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To the Reader 


When writing these notes I set a certain number of goals and presuppositions. 

• I presume that you know basic addition, subtraction, multiplication and division of whole num- 
bers, but that you are not very efficient at it. 

• My goal is to shew you how to perform these operations efficiently and to think about the algo- 
rithms used to carry out these operations. 

• At times it will seem that you already know what I am talking about. This is natural, since I am 
not taking a linear approach to the subject. Nevertheless, pay attention and do the homework. 
Moreover, I would prefer that you use the methods I teach you instead of some others you may 
remember from before. This is because it is very likely that your memory as to why the correct 
methods might be faulty. 

• I put a very strong emphasis on story problems. The goal is to see to teach you how to derive 
abstractions from concrete situations. Therefore, I would prefer a verbose response to a curt one. 

These notes are provided for your benefit as an attempt to organise the salient points of the course. 
They are a very terse account of the main ideas of the course, and are to be used mostly to refer to 
central definitions and theorems. The number of examples is minimal. The motivation or informal 
ideas of looking at a certain topic, the ideas linking a topic with another, the worked-out examples, 
etc., are given in class. Hence these notes are not a substitute to lectures: you must always attend 
to lectures. The order of the notes may not necessarily be the order followed in the class. 

Tutoring can sometimes help, but bear in mind that whoever tutors you may not be familiar with 
my conventions. Again, I am here to help! On the same vein, other books may help, but the approach 
presented here is at times unorthodox and finding alternative sources might be difficult. 

Here are more recommendations: 

• Read a section before class discussion, in particular, read the definitions. 

• Class provides the informal discussion, and you will profit from the comments of your classmates, 
as well as gain confidence by providing your insights and interpretations of a topic. Don’t be 
absent! 

• I encourage you to form study groups and to discuss the assignments. Discuss among yourselves 
and help each other but don’t be parasites! Plagiarising your classmates’ answers will only lead 
you to disaster! 

• Once the lecture of a particular topic has been given, take a fresh look at the notes of the lecture 
topic. 

• Try to understand a single example well, rather than ill-digest multiple examples. 

• Start working on the distributed homework ahead of time. 

• Ask questions during the lecture. There are two main types of questions that you are likely to 
ask. 

1. Questions of Correction: Is that a minus sign there? If you think that, for example, I have 
missed out a minus sign or wrote P where it should have been Q0 then by all means, ask. No 
one likes to carry an error till fine XLV because the audience failed to point out an error on 
line I. Don’t wait till the end of the class to point out an error. Do it when there is still time to 
correct it! 

1 My doctoral adviser used to say “I said A, I wrote B, I meant C and it should have been D\ 
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2. Questions of Understanding: I don’t get it! Admitting that you do not understand something is 
an act requiring utmost courage. But if you don’t, it is likely that many others in the audience 
also don’t. On the same vein, if you feel you can explain a point to an inquiring classmate, I 
will allow you time in the lecture to do so. The best way to ask a question is something like: 
“How did you get from the second step to the third step?” or “What does it mean to complete 
the square?” Asseverations like “I don’t understand” do not help me answer your queries. If 
I consider that you are asking the same questions too many times, it may be that you need 
extra help, in which case we will settle what to do outside the lecture. 

Don’t fall behind! The sequence of topics is closely interrelated, with one topic leading to another. 

Presentation is critical. Clearly outline your ideas. When writing solutions, outline major steps 
and write in complete sentences. As a guide, you may try to emulate the style presented in the 
scant examples furnished in these notes. 
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Sets and Inclusion-Exclusion 


1 Definition By a set we will understand any well-defined collection of objects. These objects are called 
the elements of the set. If a belongs to the set A, then we write a e A, read “ a is an element of A." If a 
does not belong to the set A, we write at A, read “a is not an element of A.” 

2 Example Let D = 10,1,2,3,4,5,6,7,8,9} be the set of the ten decimal digits. Then 4eD but 11 1 D. 

(TS? 

We will normally denote sets by capital letters, say A,B,€l,N, etc. Elements will be denoted by 
lowercase letters, say a,b,u>,r, etc. The following sets will have the special symbols below. 


N = {0, 1, 2, 3, . . . } denotes the set of natural numbers. 
0 denotes the empty set. 


3 Example Let n= {1,2,. ..,20}, that is, the set of integers between 1 and 20 inclusive. A subset of n is 
E- {2,4,6,.. .,20}, the set of all even integers in fi. Another subset of H is P- {2,3,5,7,11,13,17,19}, the set 
of primes in Q. Observe that, for example, 4e E but 4 1 P- 

4 Definition A subset is a sub-collection of a set. We denote that the set B is a subset of A by the 
notation BqA. 

5 Example The set 

S = {Comfort, Takira, Roxan, Hai, Janie, Jacquelin, Sean, Fatimah, Wakeelah, Ashley, Inmaculada, Ruben, Leslie, Madeline, Karina} 

is the set of students in a particular section of Maths 016. This set can be split into two subsets: the 
set 


F = {Comfort, Takira, Roxan, Hai, Janie, Jacquelin, Fatimah, Wakeelah, Ashley, Inmaculada, Madeline, Karina} 
of females in the class, and the set 

M = {Sean, Ruben, Leslie} 

of males in the class. Thus we have FqS and MqS. Notice that it is not true that FqM or that MqF. 
6 Example Find all the subsets of {a,b,c}. 

Solution: ► They are 


51 = 0 

5 2 = [a] 

5 3 = lb\ 


5 4 = fc} 

5 5 = { a,b } 

5 6 = {b, c) 


5 7 = {c,a} 

5 8 = {«, b, c) 


◄ 

7 Definition The union of two sets A and B is the set 

Au B - {x : x e A or x e B}. 
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Lecture 1 


Observe that this “or” is inclusive, that is, it allows the possibility of x being in A, or B, or possibly both 
A and B. 

The intersection of two sets A and B, is 

ArB - {x: xe A and xe B}. 

The difference of sets A set-minus B, is 

A\B = {x:x£j 4 and x g B }. 

Figures Tl. II through 1 1.31 represent these concepts pictorially, through the use of Venn Diagrams. 

8 Definition Two sets A and B are disjoint or mutually exclusive if Ar B = 0. 

9 Definition Let A q fi. The complement of A with respect to 11 is A c = {w e fi : w g A} = fi \ A. 

Observe that A c is all that which is outside A. The complement A c represents the event that A does not 
occur. We represent A c pictorially as in figure 11.41 



10 Example Let fi = { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8,91 be the universal set of the decimal digits and let A- { 0 , 2 , 4 , 6,81 £ 
fi be the set of even digits. Then A c = { 1 , 3 , 5 , 7,91 is the set of odd digits. 



Figure 1.5: Two sets. Figure 1.6: Three sets. 

The various intersecting regions for two and three sets can be seen in figures 11.51 and 11.61 
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Sets and Inclusion-Exclusion 


11 Example Let A- {1,2, 3, 4, 5, 6}, and B - {1,3, 5, 7, 9}. Then 

Au B = { 1 , 2 , 3 > 4 , 5 , 6 , 7 , 9 }, yin B = {1,3,5}, A\ B - {2,4,6}, B\A={ 7,9}. 

Homework 


Problem 1.1 Find all the subsets of { a,b,c,d }. 
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Inclusion-Exclusion 


12 Definition The cardinality of a set A, denoted by card (A) is the number of elements that it has. If the 
set X has infinitely many elements, we write card (X) = oo. 

13 Example If A={0, 1} then card(A) = 2. Also, card(N) = oo. 

We are now interested in finding the cardinality of a union of sets. The following examples introduce 
the method of inclusion-exclusion, which allows us to find the cardinality of a union. 

14 Example Of 40 people, 28 smoke and 16 chew tobacco. It is also known that 10 both smoke and 
chew. How many among the 40 neither smoke nor chew? 

Solution: ► We fill uv the Venn diagram in fiaure \2. l\ as follows. Since card (A nB) = 10, we put 
a 10 in the intersection. Then we put a 28 -10=18 in the part that A does not overlap B and a 
16-10 = 6 in the part of B that does not overlap A. We have accounted for 10+18 + 6 = 34 people 
that are in at least one of the set. The remaining 40 - 34 = 6 are outside these sets. •* 



Figure 2.1: Example 1141 


Figure 2.2: Example 1 151 


15 Example In a group of 30 people, 8 speak English, 12 speak Spanish and 10 speak French. It is 
known that 5 speak English and Spanish, 5 Spanish and French, and 7 English and French. The 
number of people speaking all three languages is 3. How many do not speak any of these languages? 

Solution: ► Let A be the set of all English speakers, B the set of Spanish speakers and C the 
set of French speakers in our group. We fill-up the Venn diagram in fiaure \2.2\ successively. In 
the intersection of all three we put 8. In the region common to A and B which is not filled up we 
put 5-2 = 3. In the region common to A and C which is not already filled up we put 5-3 = 2. In 
the region common to B and C which is not already filled up, we put 7-3 = 4 .In the remaining 
part of A we put 8-2-3-2 = 1, in the remaining part of B we put 12-4-3-2 = 3, and in the 
remaining part of C we put 10-2-3-4 = 1. Each of the mutually disjoint regions comprise a 
total o/T + 2 + 3 + 4+ 1 + 2 + 3= 16 persons. Those outside these three sets are then 30- 16 = 14. ◄ 

Homework 


5 


Inclusion-Exclusion 


Problem 2.1 A survey of a group’s viewing habits over 
the last year revealed the following information: 

O 28% watched gymnastics 
0 29% watched baseball 
© 19% watched soccer 
© 14% watched gymnastics and baseball 
© 12% watched baseball and soccer 
© 10% watched gymnastics and soccer 
© 8% watched all three sports. 

Calculate the percentage of the group that watched none 
of the three sports during the last year. 

Problem 2.2 In a group of 100 camels. 46 eat wheat, 57 
eat barley, and 10 eat neither. How many camels eat both 
wheat and barley? 


Problem 2.3 At Medieval High there are forty students. 
Amongst them, fourteen like Mathematics, sixteen like 
theology, and eleven like alchemy. It is also known that 
seven like Mathematics and theology, eight like theology 
and alchemy and five like Mathematics and alchemy. 
All three subjects are favoured by four students. How 
many students like neither Mathematics, nor theology, 
nor alchemy? 

Problem 2.4 Rusty has 20 marbles of different colours: 
black, blue, green, and yellow. Seventeen of the marbles 
are not green, five are black, and 12 are not yellow. How 
many blue marbles does he have? 
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Part II 

Symbols 
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The Necessity of Symbols 


* 


If a man who cannot count finds a four-leaf clover, is he entitled to happiness? 

- S tani slaw J erzey 


Why bother? Symbols economise thought. For example, if we had $12 345 in our bank 
account, one way to keep track of this money is to have 12345 pebbles, one for each dollar. 

But this is silly! We know of a perfectly efficient notation to represent this, namely with 
numerals. 

T he notions of counting and number are as old as civilisation. Primitive men felt the need to count 
their herds 0 Once the idea of a quantity or number was formed, symbols were introduced in order 
to communicate these ideas. A numeral is a symbol used to represent a number. 

Early civilisations, like the Egyptians, used a variety of symbols to represent the abstraction of 
number. A number was represented by the aggregation of symbols, with no symbol appearing more 
than nine times. Table [3711 gives the equivalence of the symbols to numbers. 


2 


if 

£ 

9 

n 

1 

1,000,000 

100,000 

10,000 

1,000 

100 

10 

1 


Table 3.1: Egyptian Numerals. 

The sign for one represents a vertical staff, for one thousand a lotus flower, for ten thousand a 
pointing finger, for a hundred thousand a burbot, and for a million a man in astonishment. Egyptologists 
are not clear about the meaning of the other symbols. 

16 Example In ancient Egyptian, 276 is 990000000111111 and 4622 is £ £ £ I99999900II . The ex- 
amples of 276 and 4622 actually occur on a stone carving from Karnak, dating from around 1500 BC, 
now displayed in the Louvre in Paris. 

Perhaps more familiar to you is the system of Roman numerals. These numbers were first developed 
by the Etruscans, passed to the Romans, and then modified in the Middle Ages to produce the system 
we use today. It is based on certain letters which are given values as numerals. For large numbers (five 
thousand and above), a bar is placed above a base numeral to indicate multiplication by 1000 . 


I 

V 

X 

L 

c 

D 

M 

V 

X 

L 

c 

D 

M 

1 

5 

10 

50 

100 

500 

1000 

5,000 

10,000 

50,000 

100,000 

500,000 

1,000,000 


The rules for using Roman numerals have evolved across centuries. For example, it was common 
to write IIII for 4, rather than the IV we use today. At Harvard Medical School’s Library one reads 
MDCCCCIIII for 1904, instead of MCMIV. The commonly used modern rules are the following: 

1 The word men is used here in its epicene sense. The author has no patience for the politically correct humbug of “inclusive 
language.” 
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Lecture 3 


• Values are obtained by accretion of symbols. 

• A symbol may appear at most three consecutive times. 

• If a preexisting symbol exists for a number, do not aggregate symbols of lower value to represent 
the number. 

• Preceding a higher -value symbol by a lower -value symbol indicates subtraction. 

1 7 Example Using the rule above, the first ten digits are 


D 

ii 

CM 

3 = /// 

4 = IV 

5 = V 

6- VI 

7= VII 

8 = VIII 

9 = IX 

10 = X 


We start with the symbol of least value I, in order to produce I for 1. By accretion we produce II for 
2. Again, by accretion we produce III for 3. Next is 4. Since we cannot use the I more than three 
consecutive times, we subtract from the next highest valued symbol V, producing IV for 4. We have a 
symbol for V. By accretion we produce VI for 6. Again by accretion, we produce VII for 7. We continue, 
producing VIII for 8. Now, since we cannot use three consecutive I’s, we subtract from the next highest 
symbol, producing IX for 9. Finally, we have the symbol X for 10. 

Analogously we have 


10 = X 

20 = XX 

30 = XXX 

40 = XL 

*4 

II 

o 

in 

60 = LX 

70 = LXX 

80 = LXXX 

90 = XC 

100 =C 


and 


100= C 

200 = CC 

300 = CCC 

400 = CD 

500 = D 

60 = DC 

700 =DCC 

800 =DCCC 

900 = CM 

1000 = M 


18 Example Write, with explanation, 1989 in Roman numerals. 

Solution: ► Write 

1989 = 1000 + 900 + 80 + 9. 

We first write 9, which is IX. We then write 80. This is LXXX. We now write 900, which is CM. 
Finally, we write 1000, which is M. We now concatenate these strings resulting in 

1989 = 1000 + 900 + 80 + 9 = M + CM + LXXX + IX — MCMLXXXIX. 

19 Example In Roman numerals, we have: 


1215 = MCCXV 

1492 = MCDXCII 

1776 = MDCCLXXVI 

1787 = MDCCLXXXVII 

1863 = MDCCCLXIII 

1966 = MCMLXVI 

2000 = MM 

2001 = MMI 

2888= MMDCCCLXXXV III 

2889 = MMDCCCLXXXIX 
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The Necessity of Symbols 


Using letters of the alphabet as numbers can have amusing consequences. During the Catholic- 
Protestant wars in Europe, Protestants claimed that the Pope was the antichrist. To support this 
claim, the Protestants came up with the hoax that the Pope’s tiara bears the inscription VICARIVS 
FILII DEI, and if one counts the Roman numerals (giving the value of 0 to the symbols with no value), 
one obtains 666. The Pope’s tiara, of course, does not bear that inscription, nor is this one of the Pope’s 
titles. Again, using numeric values in vogue for the Greek letters around the time of the Apostle St. 
John, one obtains that the Emperor Nero’s name gave 666. 

The Egyptian and the Roman numeral are but two systems developed to describe numbers. Other 
ancient cultures developed their own systems. For example, the ancient Hebrews attached a numerical 
values to the letters of the alphabet, having the following equivalences. Numbers were represented by 
accretion of symbols. A curiosity is that the symbols for 15 and 16, instead of being written, as our 
decimal thinking dictates, 15=10 + 5= rr and 16=10 + 6= V, were written 9 + 6 = 1 Q and 9 + 7 = TB. This is 
to avoid writing part of the name of G-d, which is not to be uttered. 


Hebrew Letter 

Alef 

Bet 

Glmel 

Dalet 

Ha 

Vav 

Zayin 

Het 

Tet 

Yod 



Hebrew Symbol 

K 

n 

a 

1 

n 

1 

T 

n 

a 

’ 



Value 

i 

2 

3 

4 

5 

6 

7 

8 

9 

10 



Hebrew Letter 

Kaf 

Lamed 

Mem 

Nun 

Samekh 

Ayin 

Pe 

Tsadl 

Qof 

Resh 

Shin 

Tav 

Hebrew Symbol 

1 


□ 

1 

0 

V 

1 

n 

P 

*1 


n 

Value 

20 

30 

40 

50 

60 

70 

80 

90 

100 

200 

300 

400 


Table 3.2: Hebrew Numerals. 


Homework 


Problem 3.1 Given that 4 = <><>0 and that T = 44 . how 
many <> ’s are needed to write nT4 as a string of <> ’s? 

Problem 3.2 Use Egyptian numerals to write 1. 12, and 
123. Are there any advantages gained by using Egyptian 
numerals? Any disadvantages? Discuss. 

Problem 3.3 Use Roman numerals to write 1914. 1917, 
1939. 1963, and 1989. 

Problem 3.4 Convert VCCCXXI to a Hindu-Arabic nu- 
meral. 


Problem 3.5 Convert VMMMDCCCLXXXV III to a 
Hindu-Arabic numeral. 


Problem 3.6 A question worth pondering is how did the 
ancient Egyptians and the ancient Romans represent 
fractions. Do an internet or a library search on this topic, 
consulting history of Mathematics books and articles. 


Problem 3.7 The text tacitly points to a distinction be- 
tween numerals and numbers. Explain. 


References 

lEvesI is an old, but reliable reference on ancient numerical systems. I Hof I contains interesting stories 
about the number of the beast. iNicI is a very accessible Hebrew grammar for beginners. 
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Positional Notation 


Numbers are the beginning and end of thinking. With thoughts were numbers born. 
Beyond numbers thought does not reach. -Magnus Gustaf MITTAG-LEFFLER 


Why bother? In the preceding lecture you learned how different cultures represented the 
same idea of number. But try multiplying , say, MCMLXI times LXXVII in Roman numerals. 
Many ancients did! You will discover that it is painful and that our modern decimal notation 
is more suitable to carry out such computations. 


O ur system of writing numbers — the base 10 or decimal system of notation — comes from India, where 
it was well-established by the VIII century. Around the same time, it was independently discovered 
in China. It was introduced to Europe in the XIII century through Arab merchants, and thus we 
call them Hindu-Arabic numbers. Before their introduction to Europe, European merchants kept their 
accounting records using Roman numerals. Performing arithmetic in Roman numerals was a daunting 
task, and this kept civilisation from advancing. 

We start with two symbols, 0 and 1, and an operation +, adjoining the elements 

1 + 1, 1 + 1 + 1, l + l + l + l, l + l + l + l + l, .... 

Observe that this set is infinite and ordered, that is, you can compare any two elements and tell whether 
one is larger than the other. We define the symbols 

2=1 + 1, 3 = 1 + 1 + 1, 4=1 + 1 + 1 + 1, 5=1 + 1 + 1 + 1 + 1, 6= l + l + l + l + l + l, 

7= l + l + l + l + l + l + l, 8= l + l + l + l + l + l + l + l, 9= l + l + l + l + l + l + l + l + l. 

Beyond 9 we reuse these symbols by also attaching a meaning to their place. Thus 

10 = l + l + l + l + l + l + l + l + l + l, 

ii = <d T i + i + i + i + i + i + i + i + iTr~~m >+i, 

12 = CT l + l + l + l + l + l + l + l + l + l ^>+1 + 1, 


2i = <d 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 I>+<C 1 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 II>+i, 


20 Definition A positional notation or place-value notation system is a numeral system in which each 
position is related to the next by a constant multiplier of that numeral system. Each position is 
represented by a limited set of symbols. The resultant value of each position is the value of its symbol 
or symbols multiplied by a power of the base. 

To form any number, we use the ten digitsQ 0,1, 2, 3, 4, 5, 6, 7, 8, 9. We can represent numbers as large 
as we want by using their position to represent different values (place-value). The first digit right to 

'From the Latin digitum, meaning finger. 
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left corresponds to the ones place, the next digit (again, right to left) corresponds to the tens place, the 
next digit to the hundreds place, and so on. We use addition to explain the place-value. Positional 
notation was such a great idea, and so greatly advanced mathematical thought, that the great XIX 
century German mathematician K. F. Gauss (1777-1855) wondered why the greatest mathematician 
of antiquity, Archimedes of Syracuse (ca 287 BC- ca 212 BC), had not come up with it. In fact, 
between the XII and the XVI centuries in Europe, there was a great divide between the algorists, the 
ones who advocated the new system of positional notation brought to them by the Arabs from India, 
doing computation by writing the operations, and the abacists, who used the abacus to perform the 
arithmetic operations. 

21 Example Consider the number 45 , 321 . Observe that 45,321 = 40 , 000 + 5000 + 300 + 20 + 1 . The place-values 
are explained below. 




o 

3 

ft) 

<Z> 


We now introduce some notation that will simplify our computations with positional notation. 

22 Definition (Exponentiation) If n is a whole number greater than or equal to 1 then the n-th power of 
a is defined by 

a n = a- a- - a 

n times 

Here, a is the base, and n is the exponent . If a is any number different from 0 then we define 

a°= 1. 


We do not attach any meaning to 0 ° 0 


Observe that it is veiy easy to compute powers of 10. In fact 

10 "= 1 0...0 , 

n zeroes 


that is, 10 " is a 1 trailed by n zeroes. Thus 

10 ° = 1 , 10 * = 10 , 10 2 = 100 , 10 3 = 1000 , ..., 

A googol is 10 100 , a term that was invented by the then nine-year-old Milton Sirotta in 1920. The name 
of the search engine Google is a misspelling of googol. 


Incidentally, here are the names of powers of ten and million and over: 


2 Much to the chagrin of logicians and other spawns of Satan. 
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10 6 

million 

10 9 

billion 

10 12 

trillion 

10 15 

quadrillion 

10 18 

quintiUion 

10 21 

sextillion 

10 24 

septillion 

10 27 

octillion 

10 30 

nonillion 

10 33 

decillion 

10 36 

undecillion 

10 39 

duodecillion 

10 42 

tredecillion 

10 45 

quattuordecillion 

10 48 

quindecillion 

10 51 

sexdecillion 

10 54 

septendecillion 

10 57 

octodecillion 

10 60 

novendecillion 

10 63 

vigintillion 

10">0 

googol 


Table 4.1: Names of some powers of ten. 


23 Example Powers of 2 permeate computer culture. A bit is a binary digit taking a value of either 0 
(electricity does not pass through a circuit) or 1 (electricity passes through a circuit). We have, 


2 

2 6 = 

64 

4, 

2 7 = 

128 

8 , 

2 8 = 

256 

16, 

2 9 = 

512 

32, 

2 10 = 

= 1024 


Since 2 10 ~ 10000 we call 2 10 a kilobit^ 


Notice that 2 3 = 8 and 3 2 = 9 are consecutive powers. A 150 year old problem, called Catalan’s 
Conjecture asserted that these were the only strictly positive consecutive powers. This conjecture was 
proved by the number theorist Preda Mihailescu on 18 April 2002. This is one more example that not 
“everything” has been discovered in Mathematics, that research still goes on today. Again, notice that a b 
is not ab. Thus 2 3 = ( 2 ) ( 2 ) ( 2 ) = 8 , and not ( 2 ) (3) = 6. 

Returning to the topic of this lecture, we see that we can develop any integer in decimal notation as 
the sum of powers of 10. For example, 

45321 = 4 • 10 4 + 5 • 10 3 + 3 • 10 2 + 2-10+1. 

We notice than in our system of notation, we have ten symbols and every number can be expressed 
uniquely as sum of a multiple of one of these symbols and a power of ten. 

Suppose now that we only had two symbols: 0 and 1 . Counting in this system — called the binary 
system — takes the following form: 


1 = 1 2 

o 

II 

CM 

3= 11 2 

4 = 100 2 

5 = 101 2 

6 = 110 2 

7= 111 2 

8 = 1000 2 

9= 1001 2 

10 = 1010 2 


If instead we use the the five symbols: 0, 1, 2, 3 and 4, counting now becomes. 


1 = 1 5 

2 = 2 5 

3 = 3 5 

4 = 4 5 

5 = IO 5 

6 = 11 5 

7 = 125 

8=13 5 

9 = 145 

Ifi 

O 

CM 

II 

O 


3 The symbol a is read “approximately.” 
4 From the Greek kilo, meaning thousand. 
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Now that we know how to count in these systems, let us examine how to convert a number repre- 
sented in them to a decimal number. 

24 Example Which (decimal) number is represented by the binary number 11110100001001000000 2 ? 

Solution: ► The above counting method would not be very efficient here. Notice that 

IIIIOIOOOOIOOIOOOOOO 2 has twenty digits. We have 

111101000010010000002 = 1 • 2 19 + 1 • 2 18 + 1 • 2 17 + 1 • 2 16 + 1 ■ 2 14 + 1 • 2 9 + 1 • 2 6 

= 524288 + 262144 + 131072 + 65536 + 16384 + 512 + 64 

= 1000000 . 

■4 

25 Example Convert the octal (base 8) number 777 8 to a decimal. 

Solution: ► We have 

777 8 = 7- 8 2 + 7-8 + 7 = 511. 

■4 

26 Example In the hexadecimal (base 16) system, one uses the ten digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 and the 
letters A (= 10 decimal), B (= 11 decimal), C (= 12 decimal), D (= 13 decimal), E (= 14 decimal), and F (= 15 
decimal). The hexadecimal system is commonly used in the computer industry to store the “names” 
of different shades of colour. For example, it is used in HTML (the language in which most internet 
web pages are written), where colour names are six-hexadecimal digits long. Translate the hexadecimal 
numbers AB21 and 21 AB into decimal numbers. 

Solution: ► 

AB21 = 10 16 3 + 1 1 • 16 2 + 2 ■ 16 + 1 = 43809, 

and 

21 AB = 2 16 3 + 1 • 16 2 + 10 16+ 11 = 8619. 

■4 


We now tackle the problem of converting a decimal into a number of a different base. Consider the 
problem of converting 401, say, to base 3. What is the largest power of 3 that is smaller than 401? We 
quickly see that 

3 5 = 243 < 401 < 729 = 3 6 . 

By division, 

401 = 1 243 + 158 = 1 3 5 + 158. 

Now we do the same for the remainder 158, finding 


3 4 = 81 < 158 < 243 = 3 5 . 


As 150 = 1 • 81 + 77 = 1 • 3 4 + 77, we deduce that 

401 = 1 • 243 + 158 = 1 • 3 5 + 158 = 1 • 3 5 + 1 • 3 4 + 77. 


Now we do the same for the remainder 77, finding 

3 3 = 27 < 77 < 81 = 3 4 . 
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As 77 = 2 • 27 + 23 = 2 • 3 3 + 23, we deduce that 

401 = 1 243+158= 1 3 5 + 158= 1 3 5 + l-3 4 + 77= 1 3 5 + l 3 4 + 2 3 3 + 23. 

Now we do the same for the remainder 23, finding 

3 2 = 9 < 23 < 27 = 3 3 . 

As 23 = 2 • 9 + 5 = 2 • 3 2 + 5, we deduce that 

401 = 1 • 243 + 158 = 1 • 3 5 + 158 = 1 • 3 5 + 1 • 3 4 + 77 = 1 • 3 5 + 1 • 3 4 + 2 • 3 3 + 23 = 1 • 3 5 + 1 • 3 4 + 2 • 3 3 + 2 • 3 2 + 5. 
Finally, we do the same for the remainder 5, finding 

3 1 =3<5<9 = 3 2 . 


As 5 = 1 • 3 + 2, we deduce that 


401 = 1 243+158= 1 3 5 + 158 

= 1 3 5 + l 3 4 + 77 

= 1 3 5 + l 3 4 + 2 3 s + 23 
= 1 3 5 + l 3 4 + 2 3 3 + 2 3 2 + 5 
= l-3 5 + l 3 4 + 2-3 8 + 2-3 2 + l-3 + 2 

= 112212 3 . 

The above procedure may seem laborious, but we can actually display it in a very convenient form 
that renders it trivial. The key is to observe that finding the powers of 3 that fit into 401 is equivalent to 
successively dividing 401 by 3. Thus we display 


3 

401 

2 

3 

133 

1 

3 

44 

2 

3 

14 

2 

3 

4 

1 

3 

1 

1 



Explanation: Divide 401 by 3: we get a quotient of 133 and remainder 1. Divide 133 by 3: we get a 
quotient of 44 and a remainder of 2. Keep dividing until the quotient is smaller than 3, then stop. Read 
the successive remainders from the last to the first one obtained. 

27 Example Convert 1492 to base 7. 
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Solution: ► We divide successively by 7, noting each successive quotient in the central 

column, and each successive remainder on the rightmost column, obtaining 


7 

1492 

1 ^ 

7 

213 

3 

7 

30 

2 

7 

4 

4 


We conclude that 1492 = 423 1 7 . To check our result, we perform 

4231 7 = 4- 7 3 + 2- 7 2 + 3-7+1= 1372+ 98 + 21 + 1 = 1492. 


•4 

Even though the decimal system dominates our arithmetic, this was not always the case. The 
ancient Babylonians used a sexagesimal (base 60) system, the vestiges of which we can see in the fact 
that a minute has 60 seconds and an hour 60 minutes. To represent numbers is such a system one 
needs 60 different symbols. 

Homework 


Problem 4.1 Give the value of the underlined digit. 

1. 1 234 3. 1 234 

2. 1 234 4. 1 234 056 789 

Problem 4.2 Light travels at approximately six hundred 
sixty nine million six hundred thousand miles per 
hour. Give a decimal numerical representation for this 
quantity expressed in English. 

Problem 4.3 Are 10 and 010 the same decimal number? 
Explain. 

Problem 4.4 Write in decimal numerals: “twelve million 
twelve thousand twelve hundred and twelve. ” 

Problem 4.5 The names of the whole numbers from one 
to twelve are written down in lexicographical order that 
is, in the order in which they appear in the dictionary. 
What is the fourth number on the list? 

Problem 4.6 Convert IIIII 2 to decimal. 

Problem 4.7 Convert IIIII 3 to decimal. 

Problem 4.8 Convert 11111 to binary. 

Problem 4.9 Convert 123 4 to base 5. 
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Problem 4.10 What integer follows 1266 7 in base 7? 

Problem 4. 11 Convert IIIII 3 to decimal. 

Problem 4.12 In the Microsoft software Excel, columns 
are labelled by letters. The first twenty six columns are 
labelled A through Z, the twenty seventh is labelled AA, 
the twenty eighth AB, etc. What label appears on the 
2007th column? 


Problem 4.13 How many (decimal) whole numbers are 
there between 1 and 1000 whose digits add up to 12 ? 

Problem 4.14 A palindrome is a natural number whose 
decimal expansion is symmetric, that is, it reads the same 
backwards as forwards. For example, 1 , 11 , 345543. are 
all palindromes. If the sequence of palindromes is written 
in ascending order 

1,2, 3, 4, 5,6, 7, 8 , 9, 11, 22,..., 99, 101, 111, 121,..., 

which palindrome follows 1991? 

Problem 4.15 A natural number is called a palindrome 
if it is read forwards as backwards, e.g., 1221 , 100010001 , 
etc., are palindromes. The palindrome 10001 is strictly 
between two other palindromes. Which two? 

Problem 4.16 Are there advantages and disadvantages 
of using the decimal system over the binary system? Dis- 
cuss. 



Positional Notation 


Problem 4.17 Without converting either number to deci- 
mal, decide which number is larger: IIII3 or IIII4. 

Problem 4.18 I am thinking of a whole number in the 


range from 0 to 15, inclusive. You are allowed to ask me 
4 yes or no questions, to which I will respond truthfully. 
Can you always guess my number in at most four such 
questions? 


References 

IHaKnl is the book I learned Algebra from. Written in the XIX century, I still think is unsurpassed in 
clarity of exposition, careful selection of examples, and breadth of material. It covers the material of 
this section more deeply than what was presented here. Binary (base 2), octal (base 8) and hexadecimal 
(base 16) representations are essential in computer science, and (Lip) is a good reference for this. 

[HaKn] H.S. HALL, and S.R. KNIGHT, “Elementary Algebra for Schools ”. 

[Lip] Seymour LIPSCHUTZ, “Schaum’s Outline of Essential Computer Mathematics”. 
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Symbolical Expression 


Mathematicians are like Frenchmen: whatever you say to them they translate into 
their own language and forthwith it is something entirely different. -GOETHE 


Why bother? Part of the goal of this course is to prepare you for Algebra. In Arithmetic 
we deal with specific quantities, say, we compute 2 + 3. The idea of Algebra is to generalise 
from Arithmetic, and in order to accomplish that level of abstraction, is necessary to have an 
efficient way of notation, so that we don’t have to refer to specific instances. 


I n our arithmetical excursions it will be necessary to introduce the abstraction of symbols. We will use 
letters to denote arbitrary numbers. This will free us from a long enumeration of cases. For example, 
suppose we notice that 

1 1 

1 + 0—1, 2 + 0 — 2, — H 0 — — 

2 2 

etc. Since numbers are infinite, we could not possibly list all cases. Here abstraction provides some 
economy of thought: we could say that if x is a number, then 


x + 0 = x, 

with no necessity of knowing what the arbitrary number x is. Moreover, the introduction of this sym- 
bolism will serve as prelude to Algebra. 

We will normally associate the words increase, increment, augment, etc., with addition. Thus if x is 
an unknown number, the expression “a number increased by seven” is translated into symbols as x+7. 
We will later see that we could have written the equivalent expression 7 + x. 

We will normally associate the words decrease, decrement, reduce, excess, diminish, difference etc., 
with subtraction. Thus if x is an unknown number, the expression “a certain number decreased by 
seven” is translated into symbols as x-7. We will later see that this differs from 7-x, which is “seven 
decreased by a certain number.” 

We will normally associate the word product with multiplication. Thus if x is an unknown number, 
the expression “the product of a certain number and seven” is translated into symbols as 7x. Notice 
here that we use juxtaposition to denote the multiplication of a letter and a number, that is, we do not 
use the x (times) symbol, or the • (central dot) symbol. This will generally be the case, and hence the 
following are all equivalent, 

7x, 7 x x, 7(x), (7)(x), 7 x. 

Notice again that a reason for not using x when we use letters is so that we do not confuse this symbol 
with the letter x. We could have also have written x7, but this usage is just plain weird. 

[PSP 

We do need symbols in order to represent the product of two numbers. Thus we write the product 
5 • 6 = 5 • 6 = (5) (6) = 30 so that we do not confuse this with the number 56. 


A few other words are used for multiplication by a specific factor. If the unknown quantity is a, 
then twice the unknown quantity is represented by 2a. Thrice the unknown quantity is represented by 
3 a. To treble a quantity is to triple it, hence “treble a” is 3a. The square of a quantity is that quantity 
multiplied by itself, so for example, the square of a is aa, which is represented in short by a 2 . Here a 
is the base and 2 is the exponent. The cube of a quantity is that quantity multiplied by its square, so 
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for example, the cube of a is aaa, which is represented in short by a 3 . Here a is the base and 3 is the 
exponent. 

The word quotient will generally be used to denote division. For example, the quotient of a number 

X 

and 7 is denoted by x + 7, or equivalently by — or xl 7. 

Here are some more examples. 

28 Example If a number x is trebled and if to this new number we add five, we obtain 3x + 5. 

29 Example If x is the larger between x and y, the difference between x and y is x- y. However, if y is 
the larger between x and y, the difference between x and y is y - x. 

30 Example If a and b are two numbers, then their product is ah, which we will later see that it is the 
same as ba. 

31 Example The sum of the squares of x and y is x 2 + y 2 . However, the square of the sum of x and y is 
(x + yf. 

32 Example If n is an integer, its predecessor is n - 1 and its successor is n+ 1 . 

33 Example You begin the day with E eggs. During the course of the day, you fry O omelettes, each 
requiring A eggs. How many eggs are left? 

Solution: ► E- OA, since OA eggs are used in frying O omelettes. < 

34 Example An even natural number has the form 2a, where a is a natural number. An odd natural 
number has the form 2 a + 1, where a is a natural number. 

35 Example A natural number divisible by 3 has the form 3a, where a is a natural number. A natural 
number leaving remainder 1 upon division by 3 has the form 3 a + 1, where a is a natural number. 
A natural number leaving remainder 2 upon division by 3 has the form 3a + 2, where a is a natural 
number. 

Homework 


Problem 5.1 If a person is currently N years old, what 
was his age 20 years ago? 

Problem 5.2 If a person is currently N years old, what 
will his age be in 20 years? 

Problem 5.3 You start with x dollars. Then you treble 
this amount and finally you increase what you now have 
by 10 dollars. How many dollars do you now have? 

Problem 5.4 You start with x dollars. Then you add $10 
to this amount and finally you treble what you now have. 
How many dollars do you now have? 

Problem 5.5 A knitted scarf uses three balls of wool. I 
start the day with b balls of wool and knit s scarves. How 


many balls of wool do I have at the end of the day? 

Problem 5.6 What is the general form for a natural num- 
ber divisible by 4? Leaving remainder 1 upon division by 
4? Leaving remainder 2 upon division by 4? Leaving re- 
mainder 3 upon division by 4? 

Problem 5.7 If you have a quarters and b dimes only, 
how many coins do you have? 

Problem 5.8 If you have a quarters and b dimes only, 
how much money, in cents, do you have? 

Problem 5.9 If d is a whole number, what is the next 
larger whole number? 
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Addition and Subtraction 


Why bother? Addition and subtraction of natural numbers are the most fundamental oper- 
ations in Arithmetic. We will introduce some fancy vocabulary terms in this section, in order 
to facilitate our road to abstraction. 


36 Definition The set of natural numbers N, is the set 

N = {0, 1,2,3,...}. 


1 


1 


2 


3 


4 


5 


6 


7 


8 


9 10 11 12 13 

H 1 1 1 


Figure 6.1: The Natural Numbers N. 

We will use the symbol e, read is in, or is an element of, to indicate that a certain element belongs to 
a certain set. The negation of e is t- For example, leN because 1 is a natural number, but - £N. 

Natural numbers are used for two main reasons: 

1. counting, as for example, “there are 10 sheep in the herd”, 

2. or ordering, as for example, “Los Angeles is the second largest city in the USA.” 


We can interpret the natural numbers as a linearly ordered set of points, as in figure 16.11 This 
interpretation of the natural numbers induces an order relation as defined below. 

37 Definition Let a and b be two natural numbers. We say that a is (strictly) less than b, if a is to the 
left of b on the natural number line. We denote this by a < b. Some other order symbols follow: 

> is strictly greater than, 

< is less than or equal to and, 

> is greater than or equal to. 

We also mention the symbols = , equal to, and / , not equal to. 

38 Example The farther to the right a number is on the number line, the larger it is. Thus we have 

1914 < 1939, 666 > 100, 1 < 1. 


We now introduce the operation of + or addition in N. We can think of + as joining, concatenating, 
appending, that is, and. In fact, the + used today evolved from the fact that in Latin manuscripts people 
used to write et — meaning and — for “plus.” This was shortened to just “ i”, and then this was slightly 
altered to give the modern sign of plus. Let us introduce some fancy terminology. 

39 Definition In the expression a+b-s, a is called the augend, b is called the addend and s is called 
the sum. Both the augend and the addend are called summands. 
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Thus in 1 + 4 = 5, 1 and 4 are the summands and 5 is their sum. Now, joining one marble to four marbles 
gives five marbles, that is, 1 marble +4 marbles = 5 marbles. Concatenating a line segment of length b 
inches to one of length a inches gives a line segment of length a+b inches. See figures [6721 and [6731 


I— u —\ 

+ 


I b 1 


I a + b 1 

Figure 6.2: Joining. Figure 6.3: Concatenation. 

Observe that in the examples above we added like quantities. Thus marbles were added to marbles 
and inches to inches. We did not dare to add marbles to inches! We call these similar entities the 
denominator of the term. Hence in the sum 1 marble +4 marbles = 5 marbles, marbles are the denom- 
inator. In the sum 1 inch +4 inches = 5 inches, inches are the denominator. It should not be a stretch 
of one’s imagination to progressively reach the following levels of abstraction: 

• lm + 4m-5m 

• 1A + 4A = 5A 

1 4 5 

401 401 401 

• 1 + 4 = 5 

In the first sum, m is the common denominator, we are adding two like objects. Similarly, A is the 

common denominator for the second sum, and is the one for the third sum. The fourth sum is 

401 

more abstract, in the sense that even though we do not have a common denominator, we are asserting 
that if to a unit of whatever we add four units of the same whatever, the result is five of the whatever. 
It is important to realise that this last abstraction came from our agreement that can only add terms 
with a common denominator. Here are more challenging examples. 

40 Example Ariel walked x miles and rode 10 miles. How far did he go? 

Solution: ► The total of miles he went was x+ 10. ◄ 

41 Example Collect like terms: 

a + 2b + 3a+ 4b. 

Solution: ► We combine the a s with the a’s and the b’s with the b’s: 

a + 2b + 3a + 4b - 4a + 6 b. 


■4 

[F3P 

In the preceding example there is the temptation to further combine the 4 a with the 6b. But this 
temptation has no basis: we do not know what the a’s are and what the b’s are. They are different 
denominators and we cannot combine them without further information. So, if the a’s were apples and 
the b’s bananas, we cannot combine them because they are different fruit! But you may object and say: 
“Well, 4 apples and 6 bananas do give 10 fruit! There! I combined them! But you have cheated! You have 
created a common denominator, fruit, for apples and bananas, and that was not asked in the problem. 
You cannot deviate from what is given to you! 
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Again, consider the following way of adding 731 and 695. Since 

731 = 7 10 2 + 3 10+1, 6 10 2 + 9 10 + 5, 

we could add in the following fashion, without worrying about carrying: 

(7 10 2 + 3 10+1) + (6- 10 2 + 9 10 + 5) = 13 10 2 + 12 10 + 6= 1300+120 + 6= 1426. 

The above reasoning can be extended to other than powers of ten. 

42 Example Collect like terms: 

(7x 2 + 3x + 1) + (6x 2 + 8x +5). 

Solution: ► We match the squares with the squares, the x to the first power with the x to the 
first power, and the constant term with the constant term to get 

(7 x 2 + 3x + 1) + (6x 2 + 8x + 5) = 13x 2 + 1 lx + 6. 


As we begin to see more examples of addition of natural numbers, the following properties emerge. 

43 Axiom (Closure) The sum of any two natural numbers is a natural number, that is, N is closed under 
addition: if a £ hi and b e hi then also a + b e hi. 


number. 

44 Axiom (Additive Identity) If 0 is added to any natural number, the result is unchanged, that is 0 £ N 
is the additive identity of hi. It has the property that for all x e hi it follows that 


Again, it is easy to see that when two natural numbers are added, the result does not depend on the 
order. This is encoded in the following axiom. 

45 Axiom (Commutativity) Let a £ hi and b e N be arbitrary. Then a + b-b+a. 

The last axiom has to do with grouping. 

46 Axiom (Associativity) Let a,b,c be arbitrary natural numbers. Then the order of parentheses when 
performing addition is irrelevant, that is, 


Thus if we add two natural numbers, we don’t get eggs, we don’t get pastrami, we get a natural 


x=0 + x = x+0. 


a + (b + c) = [a + b) + c = a + b + c. 


How do we actually add in decimal notation? Let us first present a geometric method to add integers 
along the number line. 


47 Example Use the number line to perform the addition 2 + 3. 


Solution: ► First locate 2 by starting from 0 and moving two units right. 



0 2 
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Now, starting at 2 move three units right. 


+ — 1 

0 


l 




> 


Since we landed at 5, we conclude that 2 + 3 = 5. •* 

The above method of addition can, in principle, accomplish all the sums of natural numbers that 
we think of. It suffers from the limitation of us having to locate numbers on the number line and 
counting at least twice. If the numbers are really large, then we might miscount. Countless cultures 
that did not know our decimal positional notation were able to carry out these computations. But 
the cumbersomeness of these calculations meant that the operations could be carried out by expert 
accountants. Today, one hopes, even a child can perform these operations. 

In order to explain an algorithm for addition, let us first think of how we can give the decimal 
representation of an arbitrary number. Let us agree that the notation 


d„d 7 ,_ 1 . . . did\ do, 


where the d’s are digits, means 

d n d n —i ... d\ do — dn * 10 11 + d n —\ ■ 10 fi ^ + • • • + d2 • 10 ^ + d2 • 10 + do. 

For example, if the numeral is 60637, then this has 5 digits, and we haveQ 

d \ d\ d-^d \ do = 60637 — > d.| = 6 , d\ = 0, rb = 6 , d\— 3, do - 7. 

If the numeral is 1234567, then this has 7 digits, and we have 

dQd^d^d2d2di do — 1234567 ==> do = 1, d$ — 2, d 4 = 3, d% — 4, d 2 — 5, d\ — 6 , do — 7. 

Suppose now that we have two arbitrary decimal integers, say 

d n d n - 1 ... d 2 didp , e p ep-\...e2eieo. 

Here it may be the case that n - p, that is, the integers have the same number of digits, but we do not 
know that in advance. Let us suppose for the sake of argument that n < p. To add the integers, line 
them up at the units: 


d n - 1 

. . (I 2 

d\ 

do 

&n - 1 

.. e 2 

ei 

eo 


The algorithm is then as follows: 

1. Add do + e 0 . If the sum is smaller than 10, put the result below in this first column. If the result is 
10 or more, put the units of the result below in the first column and carryover the the tens of the 
result to the next column. 

2. Add d\ + e\ and any carryover from the units (if there is any). If the sum is smaller than 10, put the 
result below in this second column. If the result is 10 or more, put the units of the result below in 
the second column and carryover the the tens of the result to the next column. Continue a similar 
process until the digits of the longest number have been exhausted. 

48 Example Use the above algorithm to perform the addition 17066+ 1492. 

Uhe arrow => is read implies. 
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Solution: ► We first line up the numbers at their last digit: 

1 7 066 
+ 149 2 


Now we add the units: 6 + 2 = 8 and there is no carrying since the result is smaller than 10: 

1 7066 
+ 149 2 

• ••• 8 

We add the tens: 6 + 9 = 15. We put 5 below on the column of tens and we carry the 1 to the 
column of hundreds: 

l 

1 706 6 
+ 149 2 

• ••58 

We add the hundreds, without forgetting the carry: 1 + 0 + 4 = 5. We put 5 below on the column 
of hundreds, and there is no carrying, since the result is smaller than 10: 

l 

1 7066 
+ 149 2 

• • 558 

We add the thousands: 7+1 = 8. We put 8 below on the column of thousands, and there is no 
carrying, since the result is smaller than 10: 


1 7066 
+ 149 2 

• 8558 

Finally, we add the ten thousands: 1 + 0=1 (remember that 1492 is the same as 01492]. We put 
1 below on the column of ten thousands, and there is no carrying, since the result is smaller 
than 10: 

l 

1 706 6 
+ 149 2 

18558 


◄ 

49 Example Add: ( x 4 + 

Solution: ► We 


7 x 3 + 6x + 6) + (x 3 + 4x 2 + 9x + 2) . 

line up the terms that have the same exponents and add vertically. 
x 4 + 7 x 2 + 6x + 6 

+ x 3 + 4x 2 + 9x + 2 


x 4 + 8x 3 + 4x 2 + 15x + 8 


Having now an idea of what it means to add natural numbers, we define subtraction of natural 
numbers by means of addition. This is often the case in Mathematics: we define a new procedure in 
terms of old procedures. 
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50 Definition (Definition of Subtraction) Let m,s,d be natural numbers, with m> s. Then the statement 
m- s- d means that m- s+ d. In the expression m- s- d, m is called the minuend, s the subtrahend, 
and d the difference. 


Of course, our link to reality and subtraction is to think of subtraction as taking away. 


51 Example To compute 15-3 we think of which number when added 3 gives 15. Clearly then 15-3 = 12 
since 15= 12 + 3. 

Notice that subtraction of natural numbers satisfies neither closure, nor commutativity, nor asso- 
ciativity. For example, 

3-5CN, 

and so subtraction is not close in N. Since 


5 - 3 ^ 3 - 5, 

subtraction is not commutative. Lastly, since 

10- (7-4)/ (10-71-4, 

subtraction is not associative. 

Let us use a geometric method similar to the additive one in order to perform subtraction. 
52 Example Use the number line to perform the subtraction 3-2. 

Solution: ► First locate 3 by starting from 0 and moving three units right. 

IT~1 

0 3 


Now, starting at 3 move two units left. 


f 

0 



> 


Since we landed at 1 . we conclude that 3-2=1. ◄ 

We raise the same objections that we raised against the geometric method for addition: it becomes 
cumbersome for large values and it is prone to error if we miscount. Let us now discuss an algorithm 
for subtraction. 

Suppose again that we have two arbitrary decimal integers, say 

d n d n -i ... d'2d\ do , e p e p -i...e2eieo, 

with n< p and d n d n \ ...d 2 d\do £ e p e p -\ ...e 2 e\ e 0 . To subtract the integers, line them up at the units: 


Cn - 1 •< 

.. e 2 

e\ 

eo 

d n - 1 

, . d 2 

d\ 

do 


The algorithm is then as follows: 
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1. If it follows that d k < e k for all k< n, then there is no regrouping and we simply put the result of 
e k - d k in the kth column. 

2. If the previous item is not true, consider a string i< j < n for which d; > e,-, d,+i > e I+1 , . . . , dj > ej 
and dj+i < e y - +1 . Starting at the index i+ 1, successively regroup so that now in the i-th column you 
have 10+ et — d,, on the i + 1th column you have 10+ e, + i - 1 - d/+i, and so on, until the j'th column 
where you will have 10+ ej - 1 - dj and on the j + 1th column you will have e ;+ i - dj+i. Now all these 
subtractions can be accomplished. Put the result below in the respective column. Repeat again 
after the j + 1th column if the situation arises again. 

53 Example Use the above algorithm to perform the subtraction 9876666789- 1234554321. 

Solution: ► Since 9876666789 > 1234554321, the subtraction is permissible. Notice that each 

digit of 1234554321 is smaller than each corresponding digit of 9876666789. and so there is no 
carrying. The result is displayed thus: 


9876666789 
- 123455432 1 
86421 1 2468 


◄ 


54 Example Use the above algorithm to perform the subtraction 98723112389-72430014467. 


Solution: ► Since 98723112389 > 72430014467, the subtraction is permissible. The subtraction 
on the units and the tens is effected without complications, since both digits in the subtrahend 
are smaller than the corresponding digits in the minuend: 

987231 12389 
- 724300 14467 
2 2 


When we turn to the hundreds, we find that 3 < 4, and so, we must regroup from the digits to 
the left. In the thousands we find 2 < 4. In the ten thousands we find 1 < 1. We stop at the 
hundred thousands, because 1 > 0. Thus we take 1 from the hundred thousands (where we 
now have Oj to the ten thousands. In the ten thousands now we have 10 + 1 = 11, but we take 
1 to the thousands, leaving 10 in the ten thousands. We now have 10 + 2= 12 in the thousands, 
but we take 1 to the hundreds, leaving 11 in the thousands. Finally, we have 10 + 3= 13 in the 
hundreds. We subtract until the hundred thousands getting, 

0 10 11 13 

987231 12389 

- 724300 14467 
09 7922 

We now turn to the millions. Since 3 < 0, subtraction goes without any complications: 

0 10 11 13 

987231 1 2389 

- 724300 14467 
• • • • 3097922 

In the ten millions we find that 2 < 3, so we must regroup from the digits to the left. In the 
hundred millions we see that 7 > 4 so we stop there. We take a 1 from the hundred millions, 
and so we have a 6 in the hundred millions. In the ten millions we now have 10 + 2 = 12. We 

perform the subtractions: 6 12 0 10 11 13 

987231 12389 

- 724300 14467 
• • 293097922 
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Finally, the subtraction in the billions and the ten billions occur without major complications. 
We display the result: s « « » u 13 

98723112389 
- 72430014467 
26293097922 


-4 

55 Example A box of raisins was bought for a dollars, and a firkin of butter for b dollars. If both were 
sold for c dollars, how much was gained? 

Solution: ► The amount of money spent on raisins and butter gives an original cost of a + b 
dollars. Since we sold it for c, we must take away our original cost, and hence we made a 
profit of c- (a+b) dollars. -4 

Homework 


Problem 6.1 Without availing from a calculator, per- 
form the addition 123456789 + 987654321. 

Problem 6.2 Without availing from a calculator, per- 
form the subtraction 987654321 - 123456789. 

Problem 6.3 Suppose we arrange the Jive numbers 
1,2, 3, 4, 5 in each of the five squares so that the horizontal 
and vertical lines both add to 8. Which number must go 
in the middle square? 


Figure 6.4: Problem 16.31 

Problem 6.4 An oak tree is 42 feet high. The oak tree is 
18 feet taller than the fir tree. How tall is the fir tree? 

Problem 6.5 Fill in the numbers from 1 up to 5 in the five 
little circles, in such a way that in each triangle the given 
number is the sum of the numbers on the vertices. Which 
number appears in the shaded circle? 



Problem 6.6 Can we find five even integers whose sum 
is 25? 

Problem 6.7 A bottle of wine and its cork cost $1. The 
bottle of wine costs 80 e more than than the cork. What is 
the price of the cork, in cents? 


Problem 6.8 Ingrid made 686 biscuits. She sold some of 
them. If 298 were left over, how many biscuits did she 
sell? 

Problem 6.9 What is the value of 

1 + 2 + 3+-+7 + 8 + 9 + 8 + 7+-+3 + 2+1, 

where all of the integers from 1 through 9 and then back 
down to 1 are added together? 

Problem 6.10 How many numbers are there in the set 

{2, 4, 6,..., 2006}, 

that is, in the set of all strictly positive natural numbers 
between 2 and 2006? What is 

(2 + 4+-+2006)-(l + 3 + -- + 2005), 

that is, what is the difference between the sum of all the 
odd positive integers up to 2005 and the sum of all the 
even positive integers up to (and including) 2006? 

Problem 6.11 Luigi saved $184. He saved $63 more than 
Brian. How much did Brian save? 

Problem 6.12 Alice is 4 inches taller than Betty. Caro- 
line is 8 inches shorter than Alice. Betty is 69 inches tall. 
How tall is Caroline, in inches? 

Problem 6.13 A tree was planted 54 years before 1961. 
How old was that tree in 2008? 

Problem 6.14 Lilliam had 20 pieces of candy. She gave 
two pieces to her sister. 

1 . How many did she have left? 

2. If she gave away 2 pieces each to 4 more people, 
how many pieces would she have left? 
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Problem 6.15 Buses need to be rented for 27 children 
going on afield trip. Each bus can take 12 children in 
addition to the driver. How many buses must be rented? 

Problem 6.16 Collect like terms: 

1. (2a + 8b) + (a + 3b) 

2. 2a + 8b- a -3b 

3. (x 2 + x + 1) + (3x 2 + 2x + 1) 

Problem 6.17 Bobby was playing on the elevator of a 
very tall building. Starting from the floor where he was. 
he went five floors up, four down , three up, four up, and 
two down. If he is now in the 30th floor, what was the 
original floor from where he started? 

Problem 6.18 How many addition signs should be put 
between digits of the number 987654321 and where 
should we put them to get a total of 99? 

Problem 6.19 You have a seven inch gold bar. that is 
already segmented into seven equal pieces. You are al- 
lowed to make two cuts to it. How can you pay an em- 
ployee that demands to be paid one gold piece daily for 
the seven days that he works for you? 

Problem 6.20 Fill in the blank using either of the sym- 
bols ’= ’ , V ’e 't ' as appropriate: 

2 . [ 

3. l+3^^_2 + 2 

Problem 6.21 How many different sums can be made 
when two non-necessarily distinct numbers from the set 
{1,3,4,5,7} are taken? 

Problem 6.22 A frog is in a 10 ft well. At the beginning 
of each day, it leaps 5 ft up, but at the end of the day it 
slides 4 ft down. After how many days, if at all, will the 
frog escape the well? 

Problem 6.23 Judith was imprisoned by a band of 
mathematicians and sent to Guantanamo for crimes 
against Mathematics. Through the mercy of the Brah- 
min mathematician, she was given the choice of being 
released after 10 years or be given freedom if she climbed 
the 100 steps of a 100-step staircase subject to the follow- 
ing rules: 

1 . She climbs up or down only one step per day. 

2. She climbs up on every day of January, March, 
May, July, September, and November. 
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3. She goes down on every day of February. April, 
June, August, October, and December. 

Being adept at climbing, she chose this later option. If Ju- 
dith started on January 1 2001 , when will she gain her 
freedom? 

Problem 6.24 Using all the digits {0,1,2,3,4,5,6,7,8,91, 
form two 5-digit numbers so that their difference is as 
large as possible. 

Problem 6.25 Using all the digits {0,1,2,3,4,5,6,7,8,91, 
form two 5-digit numbers so that their difference is as 
small as possible. 

Problem 6.26 You and I play the following game. I tell 
you to write down three 2-digit integers between 10 and 
89. Then I write down three 2-digit integers of my choice. 
The answer comes to 297, no matter which three integers 
you choose (my choice always depends on yours). For 
example, suppose you choose 12,23,48. Then I choose 
87,76,51. You add 

12 + 23 + 48 + 87 + 76 + 51 =297. 

Again, suppose you chose 33,56,89. I then choose 66, 43, 
1 0. Observe that 

33 + 56 + 89 + 66 + 43 + 10 = 297. 

Explain how I choose my numbers so that the answer al- 
ways comes up to be 297 (!!!). 

Problem 6.27 A merchant bought a barrels of sugar and 
p barrels of molasses. How many barrels in all did he 
buy? 

Problem 6.28 Jill bought a silk dress for m dollars, a 
muff for l dollars, a shawl for v dollars, and a pair of 
gloves for c dollars. What was the entire cost? 

Problem 6.29 You start the day with q quarters and d 
dimes. How much money do you have? Answer in cents. 
If by the end of the day you have lost a quarters and b 
dimes, how much money do you now have? Answer in 
cents. Write a one or two line explanation for your an- 
swers. 

Problem 6.30 Brian tore out several successive pages 
from a book. The first page that he tore up was page 
number 143. The last page that he tore up is also a three- 
digit number written with the same digits {1,4,31 but in a 
different order. How many pages did he tear up? 

Problem 6.31 A man bought a hat for h dollars. He then 
bought a jacket and a pair of trousers. If the jacket is 
thrice as expensive as the hat and the trousers are 8 dol- 
lars cheaper than jacket, how much money did he spend 
in total for the three items? 
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Problem 6.32 Peter is x years old, Paul is y, and Mary 
is z years. What is the sum of their ages? 

Problem 6.33 A boy bought a pound of butter for y 
cents, a pound of meat for z cents, and a bunch of let- 
tuce for s cents. How much did they all cost? 

Problem 6.34 A man sells a carriage for m dollars and 
loses x dollars. What was the cost of the carriage? 

Problem 6.35 I paid c<t for a pound of butter, and f <? for 
a lemon. How much more did the butter cost than the 
lemon? 

Problem 6.36 Sold a lot of wood for b dollars, and re- 
ceived in payment a barrel of flour worth e dollars. How 
many dollars remain due? 

Problem 6.37 Complete the following addition: 

3 • 7 • 

+ • 2 83 
89 • 2 


Problem 6.42 Is it possible to replace the letter A in the 
square below so that every row has the same sum of ev- 
ery column? 


1 

2 

5 

3 

3 

2 

A 

3 

1 


Problem 6.43 Fill each square with exactly one number 
from 

11 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 } 

so that the square becomes a magic square, that is, a 
square where every row has the same sum as every col- 
umn, and as every diagonal. 


Problem 6.38 Find the missing digits: 

7 • 4 

+ • 8 • 

• 0 3 

Problem 6.39 Complete the following subtraction: 

5 • 7 1 
-192' 

' 7 ' 1 

Problem 6.40 By inspection (without any calculation) 
determine whether the following are true or false. Men- 
tion which property makes the true statements true. 

1. 1298 + 7459 = 7459+1298 

2. 1298 + 7459 = 7460+1298 

3. ( 547 + 1250 ) + 3 = 547+ (1250 + 3 ) 

4 . ( 547 + 1250 ) + 3 = 547 + ( 3 + 1250 ) 

Problem 6.41 Each square represents a digit. Find the 
value of each missing digit. 

■ 7516 

■ 5 6 ■ 


2 4 ■ 7 5 


Is there more than one solution? 


Problem 6.44 Vintik and Shpuntik agreed to go to the 
fifth car of a train. However, Vintik went to the fifth car 
from the beginning, but Shpuntik went to the fifth car from 
the end. How many cars has the train if the two friends 
got to one and the same car? 


Problem 6.45 The desks in a classroom are arranged in 
straight rows. Jose is in the third row from the front and 
the fourth row from the back. He is also third from the left 
end of a row and fifth from the right. How many desks 
are in the classroom? 


Problem 6.46 In a contest to guess the number of bal- 
loons in a bunch, Adam guessed 25 , Bob guessed 31 , Car- 
los guessed 29 , Daniel guessed 23 and Edward guessed 
27 . Two guesses were wrong by 2 , and two guesses were 
wrong by 4. The other guess was correct. How many 
balloons are there? 


Problem 6.47 In the following array, some entries are 
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missing. Find the value of x. 







Row Totals 


? 

? 

5 

7 

24 


5 

? 

? 

1 

21 


7 

8 

? 

? 

26 


9 

3 

2 

X 

? 

Column Totals 

29 

21 

22 

19 



Problem 6.48 An urn contains 28 blue marbles, 20 red 
marbles, 12 white marbles, 10 yellow marbles, and 8 ma- 
genta marbles. How many marbles must be drawn from 
the urn in order to assure that there will be 15 marbles of 
the same color? 


Problem 6.49 In a 4 by 4 magic square the sum of the 
four entries in each row, in each column, and in each of 
the two main diagonals are all the same. If the magic 
square shewn below is completed, find A + B. 




7 

12 

A 

4 

9 


10 

5 


3 

8 

11 


B 


Problem 6.50 In each of the following overlapping rings 


the sum of the entries is 55. What is A- B? 



Problem 6.51 Let E = {0,2, 4, 6,...} be the set of even natu- 
ral numbers. Is this set closed under addition? Is this set 
closed under multiplication. 

Problem 6.52 Let O = {1,3,5,7,...} be the set of odd natu- 
ral numbers. Is this set closed under addition? Is this set 
closed under multiplication. 

Problem 6.53 Define the operation ® of “sooper-dooper 
addition ” by a ® b = a + b + 10, where a and b are nat- 
ural numbers. For example 2*3 = 2 + 3+10 = 15 and 
4 ® 10 = 4 + 10 + 10 = 24. Is sooper-dooper addition a com- 
mutative operation? Is sooper-dooper addition an asso- 
ciative operation? 

Problem 6.54 Consider 2005 hexagonal “domino” pieces 
with the numbers 1,2, 3, 4, 5, 6 written on the edges in clock- 
wise fashion, as in fiaure \6.5l A “chain" is formed so that 
domino rules are observed. This means that two edges 
from different pieces are joined only when the numbers 
on the edges agree. The numbers on the edges joining 
two different domino pieces are now deleted and the re- 
maining numbers are now added. What is the maximum 
value of this sum? 

T 6~\ 

5 1 

< > 

4 2 

Figure 6.5: Problem 16. 541 
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56 Definition An arithmetic progression is a succession of numbers where you start with a given number 
and form the next element by always adding the same fix quantity, that is, there are numbers a and d 
such that the succession of numbers takes the form: 

a, a + d, a+d + d-a + 2d, a + d + d + d — & + 3 d, . . . , 

Here a is called the first term, a+d is called the second term, etc., and d is the common difference. 

57 Example The arithmetic progression 

3,10,17,24 

has first term 3 and common difference 7. 


Observe that in example 1571 the pattern of additions is 

3 = 3 + 7 0, 10 = 3 + 7 1, 17 = 3 + 7 2, 24 = 3 + 7 3,..., 

Thus if we wanted to find the fifth term we would compute 3 + 7 4 = 3 + 28 = 31. If we wanted to compute 
the hundredth term we would find 3 + 7 • 99 = 696. 

58 Example Consider the arithmetic progression 

5,11,17,23 


1 . Find its next term. 

2. Find its hundredth term. 

3. Find a formula for the term in position n. 

4. Is 100 a term in this progression? If so, which term is it? 

5. Is 101 a term in this progression? If so, which term is it? 

Solution: ► The first term is 5 and the common difference is 6. The term that follows 23 is 
23 + 6 = 29. Notice that 

5 = 5 + 6 0, 11 = 5 + 6 1, 17 = 5 + 6 2, 23 = 5 + 6-3,..., 

and so the hundredth term is 5 + 6 • 99 = 599. From this pattern we infer that the term in position 
n is 5 + 6 (_n- 1). 

Each time we are adding a multiple of 6 to 5. Hence the numbers in this progression leave 
remainder 5 upon division by 6. Since 100 = 4+16-6 leaves remainder 4 upon division by 6, the 
number 100 is not in this progression. However, 101 = 5+16-6, which means that 101 is the 17 th 
term of this progression. We have in fact, 

5,11,17,23,29,35,41,47,53,59,65,71,77,83,89,95,101,.... 

so we explicitly see how to get to 101. ◄ 

59 Example How many terms are in the arithmetic progression 

7, 15, 23, ..., 1207? 
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Solution: ► Observe that the first term is 7 and that the common difference is 8. The terms 
have the law of formation 

7 = 7 + 8 0, 15 = 7 + 8 1, 23 = 7 + 8-2, ..., 

so each time we are adding 7 to a multiple of 8. Now, simply divide 1207 by 8 to find 

1207=7 + 8 150. 

This means that 1207 is the 151st position, that is, that there are 151 terms in this progression. 

■4 

The terms of an arithmetic progression display a symmetry that makes summing consecutive terms 
easy. The following classic example is reputed to have been solved in seconds by the then seven-year - 
old K. F. Gauss (a XIX century mathematician). 

60 Example Find the sum of all the natural numbers from 1 to 100, inclusive. 

Solution: ► The trick is to consider the fifty pairs 

100+1, 99 + 2, 98 + 3, ..., 51 + 50. 

Each pair adds up to 101 and there are 50 of them, hence 

1 + 2 + 3+ +100= 101 50= 5050. 


The series of multiples of a natural number n forms an arithmetic progression with common difference 
n. For example, the multiples of 3 are 

0,3,6, 9, 12, 15,... , 

an arithmetic progression with common difference 3, and the multiples of 4 are 

0,4,8,12,16,..., 

an arithmetic progression with common difference 4. The least common multiple LCM(3,4) is the smallest 
strictly positive number that is common in both lists, in this case LCM(3,4) = 12. 

61 Example Find LCM(12,45). 


Solution: ► We form the progressions of the multiples of both numbers and circle the first 

nonzero repeat: 


0, 12, 24, 36, 48, 60, 72, 84, 96, 108, 120, 132, 144, 156, 168, (T^fT), 192, ... , 


0,45,90,135,1 180 1,205,... 


whence LCM(12,45) = 180. -4 


The following sort of arithmetic progressions will be useful when we study the division algorithm. 
Every natural number is either even or odd. so we write 


N = {0,2, 4, 6,...} U {1,3, 5, 7,...}, 


where the symbol u (read union) means that both sets are joined. Notice that both sets are arithmetic 
progressions with common difference 2. Again, if the divisor is 3, then the possible remainders when 
we divide by 3 are 0,1, and 2. and we find 

N= {0,3, 6,9,...} U {1,4, 7,10,...} u {2, 5, 8, 11,...}. 

We say that these sets partition the natural numbers. 
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62 Example Partition the natural numbers into five infinite arithmetic progressions. 


Solution: ► Upon division by 5, every natural number leaves remainder 0, 1, 2, 3, or 4. Hence 
we may take 


1= {0,5, 10,15, ...}U {1,6, 11,16, ...}U {2, 7, 12,17, ...}U {3, 8, 16,21, ...}U {4, 9, 13, 18,...}. 


■4 

Homework 


Problem 7.1 Find the 20 th number on the list 

8.11.14.. .. 

assuming that the pattern is preserved. 

Problem 7.2 Find the 1000th number on the list 

1.10.19.. .. 

assuming that the pattern is preserved. 

Problem 7.3 How many terms are there in the arithmetic 
progression 

8, 11, 14,... 3005? 

What is their sum? 

Problem 7.4 Find aformulafor the n-th term of the arith- 
metic progression 

2,7,12,17,.... 


Problem 7.5 Find a general formula for the n-th term of 
the arithmetic progression 

1,7,13,19,25,.... 

Problem 7.6 You start counting by 11s, starting with 
3: 

3,14,25,36,.... 

Which number appears in the 100 th position? Give afor- 
mulafor the number appearing in the Nth position. 

Problem 7.7 Find LCM(30, 36). 

Problem 7.8 Find LCM(24,36). 

Problem 7.9 Find LCM(30, 24). 

Problem 7.10 Partition the natural numbers into the 
union of four infinite arithmetic progressions. 
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63 Definition Given natural numbers m and n, we define their product mn as 


mn = n+ n-\ 1 -n. 

\ y ■/ 

m times 

The operation between m and n is called multiplication. Here m is called the multiplier, n the multipli- 
cand. Both m and tt are called factors. 

rgsp 

Ordinarily in Algebra, we use juxtaposition, that is, putting one letter next to another, to indicate 
multiplication. If we were multiplying two numbers, we would use Leibniz’s raised dot, as in 2 -3. We do 
not use the cross symbol x so as to avoid confusion with the letter x. 

A geometrical interpretation of multiplication is the following. Consider an array with identical 
squares of area 1 of width m squares and height n, as in figure 18.11 The product mn is the number of 
squares, which is also the area of the rectangle obtained once the squares are packed together and all 
the white space is eliminated. 


□ 

• 

□ 

• 

ri - 

• 

• 

□ 

□ - 

□ 

□□ - 

□□ 


m squares 1 


Figure 8.1: Multiplication in N. 

Just like addition of natural numbers, multiplication satisfies the following axioms. 

64 Axiom (Closure) The product of any two natural numbers is a natural number, that is, N is closed 
under multiplication: if a e N and b e N then also ab e N. 

65 Axiom (Multiplicative Identity) If 1 is multiplied to any natural number, the result is unchanged, that 
is 1 £ N is the multiplicative identity of N. It has the property that for all x e N it follows that 

X - 1 ■ X - X- 1 . 

66 Axiom (Commutativity) Let a e N and b e N be arbitrary. Then ab - ba. 

67 Axiom (Associativity) Let a,b,c be arbitrary natural numbers. Then the order of parentheses when 
performing multiplication is irrelevant, that is, 

a(bc) - ( ab)c — abc. 
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Since multiplication is stenography for addition, it is to be understood that in a computation that 
involves sums and multiplications, multiplications must be carried out first, unless some other com- 
putation is coerced by parentheses. For example, in 

2 + 3 4 = 2+12= 14, 

we perform the multiplication first, but in 

(2 + 3) - 4 = 5-4 = 20, 

the addition is coerced by the parentheses, and hence, we perform it first. 

The next property links multiplication and addition. 

68 Axiom (Distributive Law) Let a,b,c be natural numbers. Then 

a{b+ c) = ab+ ac, 

and 

(a+ b)c = ac+ be. 


For example, 

3(4 + 3) = 3-7 = 21, 3-4 + 33= 12 + 9=21. 

In the case when the factors have each two summands, the distribute law takes the form 

(a+ b)(c + d ) = a(c+ d ) + b(c+ d)-ac+ ad +bc+ bd. (8. 1) 

For example, 

(3 + 4)(5 + 6) = 3-5 + 3-6 + 4-5 + 4-6= 15+18 + 20 + 24=77. 

IbSP 

Needless to say , we could perform in a faster manner (3 + 4 ) (5 + 6 ) = 7 • 1 1 = 77 , but our desire was to 
illustrate the distributive law. 


Recall now the operation of exponentiation, which we have already defined as, for a e N and n e N, 

n > 0, 


We will have the convention that a 0 = 1 when a ^ 0, that is, any non-zero number raised to the zeroth 
power is 1 and that a 1 = a, that is, if the exponent is 1 we do not write the exponent. 


We now analyse how to deal with products of exponential expressions with the same base. For 
example, observe that 

2 2 = 4, 2 3 = 8, 2 5 = 32, ==> 2 2 • 2 3 = 4 • 8 = 32 = 2 5 , 

and we deduce that 2 2 -2 3 = 2 2+3 = 2 5 , that is, when multiplying two exponential expressions with the 
same base, we added the exponents. In general we have the following result. 


69 Theorem (First Law of Exponents) Let a be a real number and m, n natural numbers. Then 


in+n 

— a 


Proof: We have 


a • a • • • a ■ • a • a ■■ ■ a 

m a's n a's 
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70 Example We have: (5x)(2x) = 10x 1+1 = 10x 2 . 


71 Example We have: (3 jc 2 ) (6jc 4 ) = 18x 2+4 = 18x 6 . 


Using the first law of exponents and the distributive law, we will now give an algorithm for multiplica- 
tion. Before explaining the multiplication algorithm in general, let us consider an example. Suppose 
we wanted to multiply 34 to 56. We go through the digits of 56, starting left to right. We multiplied every 
digit of 34 by 6, giving us 


6 34 = 6(30 + 4) = 6 30 + 6 4= 180 + 24 = 204. 


Now we move to the digit 5 of 56. But the value of this digit is 50, and so we multiply 


50-34 = 50(30 + 4) = 50-30 + 50-4= 1500 + 200= 1700. 


We conclude that 


34 56 = 34(50 + 61 = 34-50 + 34 6= 1700 + 204= 1904. 


It is customary to display the result in the following manner: 


34 
X 56 
204 
1 70 
1904 


Notice that here we shifted the multiplication by 5 one unit left, and pretended that we were in fact 
multiplying by 5 and not 50. The two approaches have the same effect. If we wanted to see more gory 
detail, and perhaps have a glimpse of how this algorithm generalises to Algebra, we would probably 
proceed as follows. Since 


34 = 3 10 + 4, 56 = 5-10 + 6, 


using the distributive law 18. II we obtain, 


(3 10 + 4)(5-10 + 6) = 3 10-5-10 + 3 10 6 + 4-5-10 + 4 6= 1500+180 + 200 + 24= 1904. 


The above “vertical multiplication” algorithm generalises to algebraic expressions. Suppose now that 
we wanted to multiply (3x + 4) (5x + 6) . We first multiply every term of 3x + 4 by 5x: 



15x 2 + 


20x 
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We now multiply every term of 3*+ 4 by 6, lining up the terms of the same exponent of * (in our case, 
exponent 1 and exponent 0) with those of the first partial product: 



15* 2 + 20x 


+ 18* + 24 


Finally, we add (collect) like terms: 


3* + 4 

5* + 6 

15* 2 + 20* 

+ 18* + 24 

15* 2 + 38* + 24 

This multiplication can also be displayed horizontally, in a more obvious display of 18. 11 : 

(3* + 4) (5* + 6) = (3*) (5*) + (3*) (6) + 4(5*) + 4(6) = 15* 2 + 18* + 20* + 24 = 15* 2 + 38* + 24. 

Observe that if we substitute * = 10 in the above we obtain, 

15 • 10 2 + 38 10 + 24 = 1500 + 380 + 24 = 1904. 

It is now easy to describe a multiplication algorithm akin to the one used for addition. Let 

dndn-i ... d 2 d\ do , e p e p -i...e2eieo, 
be two arbitrary decimal integers. To multiply them: 

1. Multiply every digit of d n d n -i ...d 2 dido by e 0 , taking into account all the possible carries. 

2. Multiply every digit of d n d n -\...d 2 d\d 0 by e\, taking into account all the possible carries, and write 
the result below the partial result for e 0 , but shift this partial result one unit to the left. 

3. Keep multiplying by the e k , taking care of all carries, and each time shifting to the left each partial 
products. 

4. Add all these partial products. 
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72 Example Multiply 123 by 456, and display your result using the “vertical” multiplication algorithm. 
Then multiply x 2 + 2x + 3 by 4x 2 + 5x + 6 “horizontally.” 


Solution: ► We have, 

1 23 
* 456 
7 38 
6 1 5 
492 
56088 

and 

(x 2 + 2x + 3) (4x 2 + 5x + 6) = jc 2 (4x 2 + 5x + 6) + 2x(4x 2 + 5x + 6) + 3(4x 2 + 5x + 6) 

= 4x 4 + 5x 3 + 6x 2 + 8x 3 + 10x 2 + 12* + 12* 2 + 15* + 18 

= 4x 4 + 13* 3 + 28x 2 + 27 x +18. 

Observe that if we substitute xfor 10 we obtain 

4 10 4 + 13 10 3 + 28 10 2 + 27 • 10 + 18 = 40000 + 13000 + 2800 + 270 + 18 = 56088. 


•4 

To conclude this section we will introduce the symbol !. 

73 Definition If raeN we define n\ (n factorial) as follows: 

0! = 1, 1! = 1, 2! = 1 ■ 2 = 2, 31 = 1 2 3 = 6, 41=1 2 3-4 = 24, n\ = 1 2 n. 

Homework 


Problem 8.1 If the figure shewn is folded to form a cube , 
then three faces meet at every vertex. If for each vertex 
we take the product of the numbers on the three faces 
that meet there, what is the largest product we get? 



1 


4 

2 

5 

6 


3 



Problem 8.2 Pencils are 8 <teach. How much would 7 
pencils cost? 

Problem 8.3 Mr. Schremmer’s class was doing a science 
experiment. There were 7 groups in the class. Each group 
got 4 test tubes. How many test tubes did the class use? 


Problem 8.4 In some years an extra second is added on 
31 December to keep the clocks in time with the rotation 
of the earth. How many seconds does 31 December have 
when this happens? 

Problem 8.5 Sound travels at approximately 330 meters 
per second. The sound of an explosion took 28 seconds to 
reach a person. Estimate how far away was the person 
from the explosion. 

Problem 8.6 According to experts the first 4 moves in 
a chess game can be played in 197299 totally different 
ways. If it takes 30 seconds to make one move, what 
time, in seconds, would it take one player to try every 
possible set of 4 moves? 

Problem 8.7 When writing all the natural numbers from 
1 to 999 in a row, as follows, 

123456789101112... 998999 

how many digits have I used? 

Problem 8.8 The integers from 1 to 1000 are written in 
succession. Find the sum of all the digits. 
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Problem 8.9 All the natural numbers — starting with 1 — 
are listed consecutively 

123456789101112131415161718192021... 

Which digit occupies the 1002 nd place? 

Problem 8.10 Compute the following: 

i 2 , n 2 , in 2 , mi 2 , mu 2 , mm 2 . 

Do you notice a pattern? 

Problem 8.11 Multiply the numbers 12 and 45. Then 
multiply x + 2 and 4x + 5. 

Problem 8. 12 Compute 5! - 4!. 

Problem 8.13 Peter is x years old, Paul is y. and Mary 
is z years. What is the product of their ages? 

Problem 8.14 A farmer has 7 ducks. He has 5 times as 
many chickens as ducks. How many more chickens than 
ducks does he have? 

Problem 8.15 The sum of three consecutive integers is 
2007. Find their product. 

Problem 8.16 Multiply: (2x 2 )(4x 3 ). 

Problem 8.17 Find the missing digits in the following 
product 

2 ■ 

x ■ 9 

■ ■ ■ 

■ 5 

4 ■ 5 

Problem 8.18 Find the numerical value of 3 • 4 + 4 2 . 

Problem 8.19 Find the numerical value of 1 1 2 2 3 3 . 

Problem 8.20 Prove that 

(3 + 2) 2 = 25. 

Problem 8.21 Find the last two digits of the integer 

1! + 2! + 3! H — + 100!. 


Problem 8.22 Prove that 

(2) (4) + 3 3 = 35. 

Problem 8.23 Prove that 

3 2 + 2 3 = 17. 

Problem 8.24 Prove that 

(3 2 ) (4) (5) = 180. 

Problem 8.25 Prove that 

(5 + (3 + 2(4)) 2 ) 3 = 2000376. 

Problem 8.26 Calculate: 

(123 2 • 456 2 - 789)° + 3 • 2 3 . 

Problem 8.27 Dale should have divided a number by 4. 
but instead he subtracted 4. He got the answer 48. What 
should his answer have been? 

Problem 8.28 When a number is multiplied by 3 and 
then increased by 16, the result obtained is 37. What is 
the original number? 

Problem 8.29 A crossnumber is like a crossword except 
that the answers are numbers with one digit in each 
square. Complete the following crossnumber. 



ACROSS 

1 See 3D. 

3 Cube. 

4 5 times 3D. 


DOWN 

2 Square 

3 4 times 1A. 


Problem 8.30 Which of the digits {3, 4, 6, 8, 9} cannot ap- 
pear as one of the missing digits in the product 

5 6 • • 

x 1 9 ‘ ' 

11342- 
5 10 3 9 
56 7 1 

1 0 8 8 • 3 • 0 

Problem 8.31 A quiz has 25 questions with four points 
awarded for each correct answer and one point deducted 
for each incorrect answer, with zero for each question 
omitted. Anna scores 77 points. How many questions 
did she omit? 
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Problem 8.32 Doing only one multiplication, prove that 

(666) (222) + (1)(333) + (333) (222) 

+ (666) (333) + (1)(445) + (333) (333) 

+ (666) (445) + (333) (445) + (1) (222) = 1000000. 

Problem 8.33 A certain calculator gives as the result of 
the product 

987654 745321 

the number 7.36119F11, which means 736, 1 19,000,000. Ex- 


plain how to find the last six missing digits. 

Problem 8.34 How many digits does 4 16 5 25 have? 

Problem 8.35 Each element of the set 

(10, 11, 12,.. .,19, 20} 

is multiplied by each element of the set 
{21, 22, 23, ...,29,30}. 

If all these products are added, what is the resulting 
sum? 
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Primes and Factorisation 


We have already explored the multiplication of natural numbers. We will now consider the reverse 
procedure, that is, given a number, we would like to obtain two (or more) numbers whose product is 
the given number. 

74 Definition To factor a natural number greater than 1 means to find two or more natural numbers 
whose product is equal to the original number. The multiplication itself is called a factorisation of the 
number. The numbers in the product are called factors of the original number. 

75 Example One factorisation of 20 is 20 = 4- 5. Here 4 and 5 are the factors. Other factorizations of 20 
are 20 = 1 • 20, or 20 = 2 • 10, or 20 = 2 • 2 • 5. 


76 Definition A prime number is a natural number greater than 1 with exactly two factors: 1 and the 
number itself. If the natural number n > 1 is not prime, we say that it is composite. Lastly, we say that 
1 is a unit. 


Notice that the list of the primes starts as 2,3,5,7,11,13,17,19,23,.... 

ILSP 

Every natural number is either a unit, prime, or composite. 

77 Definition We write a\b, if the natural number a^0 divides the natural number b. We say that a is a 
divisor of b. Notice that 1 and h (if b ^ 0) are always divisors of b. A divisor of b is proper , if it is smaller 
than b. 


A procedure, called Eratosthenes’ Sieve allows us to find out the small primes. For example, let us 
find all the prime numbers smaller than 25. We first display these numbers: 


2 

3 

4 

8 

9 

10 

14 

15 

16 

20 

21 

22 


5 

6 

7 

11 

12 

13 

17 

18 

19 

23 

24 

25 


We leave 2 uncrossed, and cross out every other multiple of 2: 


2 

3 

0 

5 

0 

7 

0 

9 

0 

11 

0 

13 

0 

15 

0 

17 

0 

19 

0 

21 

0 

23 

M 

25. 
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The next uncrossed number after 2 is 3. Hence, we leave 3 uncrossed and cross out every other multiple 
of 3 (if a multiple of 3 is already crossed, it does not matter): 

2 3 0 5 0 7 

0 0 Mf ii yt 13 

}4 ^ 17 19 

X X 23 25, 

The next uncrossed number after 3 is 5. Hence, we leave 3 uncrossed and cross out every other multiple 
of 5 (if a multiple of 5 is already crossed, it does not matter): 


2 3 ^ 5^7 


0 0 yS 11 >2" 13 

}4 ^ 17 19 


23 


We continue this procedure with the next uncrossed numbers. We see that after 13 we are already out 
of range. The numbers that remain uncrossed are the primes. Hence the primes smaller than 25 are It 

2,3,5,7,11,13,17,19,23,.... 

Table |9J~1 lists all primes under 1014. Euclid proved (around 300 BC) that there are infinitely many 


2 

31 

73 

127 

179 

233 

283 

353 

419 

467 

547 

607 

661 

739 

811 

877 

947 


3 

37 

79 

131 

181 

239 

293 

359 

421 

479 

557 

613 

673 

743 

821 

881 

953 


5 

41 

83 

137 

191 

241 

307 

367 

431 

487 

563 

617 

677 

751 

823 

883 

967 


7 

43 

89 

139 

193 

251 

311 

373 

433 

491 

569 

619 

683 

757 

827 

887 

971 


11 

47 

97 

149 

197 

257 

313 

379 

439 

499 

571 

631 

691 

761 

829 

907 

977 


13 

53 

101 

151 

199 

263 

317 

383 

443 

503 

577 

641 

701 

769 

839 

911 

983 


17 

59 

103 

157 

211 

269 

331 

389 

449 

509 

587 

643 

709 

773 

853 

919 

991 


19 

61 

107 

163 

223 

271 

337 

397 

457 

521 

593 

647 

719 

787 

857 

929 

997 


23 

67 

109 

167 

227 

277 

347 

401 

461 

523 

599 

653 

727 

797 

859 

937 

1009 


29 

71 

113 

173 

229 

281 

349 

409 

463 

541 

601 

659 

733 

809 

863 

941 

1013 


Table 9.1: Some Prime Numbers 


prime numbers, hence we can find arbitrarily large prime numbers, which means that the table 19. II 
can be made as long as we wish. 
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Primes and Factorisation 


All prime numbers greater than 2 are odd. But not every odd number is prime. For example, 9 is not 
prime, since it has as three factors, 1,3, and 9. 

78 Definition The factorisation of a natural number greater than 1 in which every factor greater than 1 
is prime, is called the prime factorisation of the number. 


It can be proved that the factorisation of a natural number into primes is unique, up to the order of the 
factors. This means that if you and I start with the same number and we factor it into primes, then we 
will end up with the same factorisations, except perhaps in the order in which display the factors. 

79 Example Find the prime factorisations of 360 and of 216. 

Solution: ► A schematic procedure is shown in figures 1 9. 1 1 The idea is to start small and 
then substitute equals by equals. Then choose all the prime factors in the circles. We conclude 
that 

360 = 2 • 2 ■ 2 ■ 3 ■ 3 ■ 5 = 2 3 ■ 3 2 • 5, 


and that 


216 = 2 3 3 3 . 


◄ 



Figure 9.1: Prime factorisation of 360. 


Figure 9.2: Prime factorisation of 216. 


80 Example Flow many divisors does 100 have? 


IIS 
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Solution: ► Clearly 100 = 2 2 5 2 . Thus every divisor will be of the form 2 a 5 b , with a - 0,1, or 2, 
and b-0,1 or 2. Taking a-0,b-0 we get 2°5° = 1. Taking a- l,b = 0 we get 2 1 5° = 2. Taking 
a-2,b-0 we get 2 2 5° = 4. Taking a-0,b-l we get 2°5 1 = 5. Taking a - l,b- 1 we get 2 1 5 1 = 10. 
Taking a-2,b-l we get 2 2 5 l - 20. Taking a = 0,b-2 we get 2°5 2 = 25. Taking a = 1, b = 2 we get 
2 1 5 2 = 50. Taking a-2,b = 2 we get 2 2 5 2 = 100. The divisors of 100 are thus 

1,2,4,8,10,20,25,50,100, 

9 in number. < 

IbSP 

In the preceding example there was no necessity of listing all the divisors in order to know how 
many there are. Since there are three choices for the exponent a, and three choices for the exponent b. 
there is a total of 3 -3 = 9 divisors of a 100 . 

8 1 Definition The greatest common divisor gcd (a, b ) of two natural numbers a and b is the largest natural 
number that divides both a and b. 


For example, the divisors of 12 are 


{1,2,3,4,6,12}, 


and those of 30 are 


{1,2,3,5,6,15,30}, 


and hence gcd (12, 30) = 6, because 6 is the largest number that appears in both lists. 


Using prime factorisations, we may find the greatest common divisor of two numbers without having 
to list all their divisors. We look at which primes are common to both numbers and then select the 
least power appearing of the primes. 


82 Example Find gcd(12,30) by finding the prime factorisation of 12 and 30 first. 

Solution: ► First observe that 12 = 2 2 • 3 and that 30 = 2 1 • 3 1 • 5 1 . The primes 2 and 3 appear 

in both numbers. The 2 appears with least exponent 1 and so does the 3, and so, therefore, 
gcd(12,30) = 2-3 = 6 -4 

83 Example Find gcd(300,360). 

Solution: ► First observe that 300 = 2 2 • 3 • 5 2 and that 360 = 2 3 • 3 2 • 5. The primes 2, 3, and 

5 appear in both numbers. The 2 appears with least exponent 2, the 3 appears with least 
exponent 1, and the 5 appears with least exponent 1. Therefore, gcd(300,360) = 2 2 -3-5 = 60. ■* 

84 Example Find gcd (132, 504). 

Solution: ► First observe that 132 = 2 2 • 3 • 11 and that 504 = 2 3 • 3 2 • 7. Only the primes 2 and 
3 appear in both numbers. The 2 appears with least exponent 2, the 3 appears with least 
exponent 1 . Therefore, gcd(132, 504) = 2 2 • 3 = 12. 

85 Example Find gcd(100,343). 

Solution: ► Observe that 100 = 2 2 5 2 and 343 = 7 3 . They have no prime factor in common, their 
only common divisor is 1. Therefore, gcd(100,343) = 1.-4 

86 Definition Two natural numbers a and b are said to be relatively prime if gcd («,/?) = 1. 

A similar procedure for finding the least common multiple of two numbers can now be outlined. We 
first find their prime factorisations, take all the primes appearing in them, and choose the powers with 
the maximum exponents for this primes. 
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87 Example Find LCM(12,45). 

Solution: ► Notice that this is examvle \61\ The prime factorisations are 12 = 2 2 -3 and 45 = 3 2 • 5. 
All primes occurring at least once are 2, 3, and 5. The prime 2 appears with maximum exponent 
2, the primes 3 appears with maximum exponent 2 and the prime 5 appears with maximum 
exponent 1. Hence LCM(12,45) = 2 2 3 2 5 = 180. ◄ 

88 Example Find LCM(300,360). 

Solution: ► First observe that 300= 2 2 -3-5 2 and that 360 = 2 3 -3 2 -5. The primes 2, 3, and 5 appear 
at least once. The 2 appears with maximum exponents, the 3 appears with maximum exponent 
2, and the 5 appears with maximum exponent 2. Therefore, LCM(300,360) = 2 3 • 3 2 • 5 2 = 1800. ■* 

89 Example Find LCM(132,504). 


Solution: ► First observe that 132 = 2 2 -3- 11 and that 504 = 2 3 -3 2 -7. The primes 2, 3, 7, and 
11 appear at least once. The 2 appears with maximum exponent 3, the 3 appears with maxi- 
mum exponent 2, the 7 appears with maximum exponent 1, and the 11 appears with maximum 
exponent 1 . Therefore, 

LCM(132,504) = 2 3 -3 2 • 7 1 ■ ll 1 = 5544. 

-4 


Homework 

Problem 9. 1 Give the prime factorisation of 24. 

Problem 9.2 Give the prime factorisation of 36. 

Problem 9.3 How many prime numbers less than 10000 
have digits adding up to 2? 

Problem 9.4 Demonstrate that 

gcd(24, 36) • LCM (24, 36) = 24 • 36. 

Problem 9.5 How many divisors does 36 have? 

Problem 9.6 How many divisors does 38 have? 

Problem 9.7 How many divisors does 40 have? 

Problem 9.8 An unsolved problem in Number Theory is 
the Goldbach Conjecture, which asserts that every even 
natural number greater than 6 can be written as the sum 
of distinct primes. Verify Goldbach’ s conjecture from ev- 
ery even integer between 8 and 36, inclusive. 

Problem 9.9 Given that there is a unique digit d e 
{0,1,2,3,4,5,6,7,8,91 so that the nine-digit number 
19700019d is prime, find it. 

Problem 9.10 A natural number is called perfect if it is 
the sum of all its proper divisors. For example, the proper 
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divisors of 6 are 1,2,3 and 6 = 1 + 2 + 3. Also, the proper 
divisors of 28 are 1,2,4,7,14 and 28=1 + 2 + 4 + 7+14, so 28 
is perfect. All perfect numbers known to date are even, 
and it is a conjecture, still unsolved, that there are no odd 
perfect numbers. Prove that 496 is a perfect number by 
finding all its proper divisors and adding them. 

Problem 9.11 How many divisors does a prime number 
have? 

Problem 9.12 Factor 111111 (six 1 ’s) into primes. 

Problem 9.13 Let p be a prime number. List all the divi- 
sors of p 2 . 

Problem 9.14 Prove that among any 101 integers taken 
from the set {1,2,... ,200), there will always be 2 which are 
relatively prime. 

Problem 9.15 Which numbers have an odd number of 
divisors? 

Problem 9.16 Four comrades are racing side by side 
down a dusty staircase. Frodo goes down two steps at 
a time, Gimli three, Legolasfour, and Aragorn five. If the 
only steps with all four’s footprints are at the top and the 
bottom, how many steps have just one footprint? 

Problem 9.17 (The Locker-room Problem) A locker 
room contains 100 lockers, numbered 1 through 100. Ini- 
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tially all doors are open. Person number 1 enters and 
closes all the doors. Person number 2 enters and opens 
all the doors whose numbers are multiples of 2. Person 
number 3 enters and if a door whose number is a multiple 
of 3 is open then he closes it; otherwise he opens it. Per- 
son number 4 enters and changes the status from open 
to closed and viceversa) of all doors whose numbers are 


multiples of 4. and so forth till person number 100 enters 
and changes the status of door number 100. Which doors 
are locked? 

Problem 9.18 Find an infinite set of positive integers 
such that the sum of any finite number of distinct ele- 
ments of the set is not a square. 


References 

Much of the material of this section belongs to a branch of Mathematics formerly called “the Higher 
Arithmetic”, nowadays called Number Theory. Some references follow. 
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Division 


90 Definition (Definition of Division) Let m, n,x be natural numbers, with n ^ 0 . Then the statement m+ra = 
x means that m = xn. 

91 Example To compute 15 + 3 we think of which number when multiplied 3 gives 15. Clearly then 
15 + 3 = 5 since 15 = 5-3. 


DdlT 


Division is neither closed in M, nor commutative, nor associative. For example, 


4 + 8 £ !\l, 4 + 8 ^ 8 + 4, 8+ (4 + 2) ? (8 + 4) +2. 


Our links to division and reality are the ideas of sharing and containment. The example above can 
be thought as the solution to the following problem: 15 customers are going to be handled equally by 3 
waitresses, how many people will each waitress handle? The result 5 means that 5 + 5 + 5= 15, that is, 
that each of the 3 waitresses will handle or receive an equal share of 5 customers. This corresponds to 
the idea of division as repeated subtraction: 

15-3= 12 — > 12-3 = 9 — 9-3 = 6 — 6 — 3 = 3 -> 3-3 = 0 

first instance second instance third instance fourth instance fifth instance 

Since the subtraction was able to be evenly carried out five times, 15 + 3 = 5. 

One may also think of the problem in the following way. If there are 15 customers to be served, 
and each waitress receives 5, how many waitresses are there? In this case we are asserting that 
3 + 3 + 3 + 3 + 3= 15. 


The above definition of division depends on the existence of a natural number x so that m - xn, 
which effectively means, that we have division without remainder. What happens in general? Let us 
first introduce some notation. 


92 Definition By |J jc |J (pronounced Jloor of x) we mean either x if x is an integer, or the integer just to the 
left of x. 


For example, |[3jj = 3, ||3.1]| = 3, [[3.5JJ = 3, [[3.9 JJ = 3, [[4.1JJ = 4. Notice that this is not rounding. 

Observe that the following inequality is satisfied: 

|[x[J < x < [[xJJ + 1 . (10.1) 

Let us now consider the task of defining a+fo, by considering first an example. Consider the problem 
of performing the division 23 + 5. We look for multiples of 5 that straddle 23. We readily see that 

20 <23 <25 => 5 4 <23 <5 5. 

We divide through by 5 and assume that inequalities are preserved: 

5 • 4 < 23 < 5 • 5 => (5 • 4) + 5 < 23 + 5 < (5 • 5) + 5 => 4 < 23 + 5 < 5. 


This means that 

[[23 + 5_[J = 4. 

In fact, we have 

23 = 5 • 4 + 3 => 23= 5 • [[23 + 5j[ + 3. 

The excess 3 over the multiple of 5 just to the left of 23 is the remainder. 

We are ready to state the following result, which we will admit without proof. 
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93 Theorem (Division Algorithm) Given two natural numbers a and b with b ^ 0, we may find two unique 
integers [[a + foJJ and r with 0 < r < b such that 


a - fo]j + r. 

Here a is called the dividend, b the divisor, [[« + b\\ the quotient and r the remainder. 


a— r 

Since \\_a + &JJ = — - — , 

b 

[[a -f- foJJ < a -j- b < [[« + foJJ + 1 => < a+b< H 1. 

b b 

The division algorithm gives us a way of classifying natural numbers according to the remainder 
they leave. If b> 0 is the divisor, then the possible remainders are the b numbers 0, 1,2, . . . , b-1. 

94 Example Take 6 = 2 as the divisor. The possible remainders are 0 and 2-1 = 1. Thus every natural 
number comes in one of the two flavours 

{0,2, 4, 6,...} or {1,3,5,7,...}, 

that Is, as a number that leaves remainder 0 upon division by 2 or as a number that leaves remainder 
1 upon division by 2. In fact, we see that 

N={0,2,4,6,...}U{1,3,5,7,...}, 

and so the division algorithm serves to partition the natural numbers into two parts. We can also put 
this in algebraic terms, by saying that every natural number is of the form 2 a or 2a + 1 for some natural 
number a. 

95 Example Take b = 3 as the divisor. The possible remainders are 0, 1, and 3-1 = 2. Thus every natural 
number comes in one of the three flavours 

{0,3, 6, 9,...} or {1,4,7,10,...} or {2,5,8,11,...}. 

that is, as a number that leaves remainder 0 upon division by 3, as a number that leaves remainder 1 
upon division by 3 or as a number that leaves remainder 2 upon division by 2. In fact, we see that 

N= {0,3, 6,9,...} U {1,4, 7,10,...} u {2, 5, 8, 11,...}. 

and so the division algorithm serves to partition the natural numbers into three parts. We can also put 
this in algebraic terms, by saying that every natural number is of the form 3a, 3a + 1 or 3a+2 for some 
natural number a. 

96 Example Prove that the sum of two even natural numbers is even. Can you find five natural numbers 
whose sum is 25? 

Solution: ► Let 2x and 2 y be two even natural numbers. Then using the distributive law in 
reverse, 

2x + 2y- 2 (x + y). 

Since x+y is a natural numbers, 2 (x + y) is twice a natural number and so even. 

The answer to our second question is clearly NO, since 25 is an odd number and the sum of 
five even numbers would be even. ■* 


We now discuss criteria for a given natural number to be (evenly) divisible by another number. 
Granted, we will only consider a few cases — just the criteria for divisibility by 2, 3, 5, and 9 — but these 
are important in their own merit. 
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Division 


The task we have at hand is the following. Suppose that we had a very large number, let us say 
1234509876. How do we know, without actually performing the division, whether it is divisible by 2? By 
3? By 5? It turns out that the decimal positional notation makes answering these questions extremely 
easily. 

For the case of divisibility by 2, we want to investigate whether 1234509876 belongs to the set 

{0,2,4,6,8,10,...} 

of integers that leave no remainder when divided by 2. But we may write 

1234509876 = 1234509870 + 6 = 123450987 10 + 6 = 123450987 2 5 + 6. 

Clearly, 123450987 • 2 • 5 is divisible by 2. Hence the divisibility of 1234509876 hinges on whether its last 
digit, 6 is divisible by 2, which is clearly the case. We conclude that thus 1234509876 is divisible by 2. 
Notice that we did not need to perform any division. A more general argument can then establish the 
following result. 

97 Theorem A natural number is divisible by 2 (even) if and only if its last digit of its decimal expansion 
is even, that is, it ends in one of {0,2, 4, 6, 8}. 

For the case of divisibility by 5, we want to investigate whether 1234509876 belongs to the set 

{0,5,10,15,20,25,...} 

of integers that leave no remainder when divided by 5. But we may write 

1234509876 = 1234509870 + 6 = 123450987 10 + 6 = 123450987 2 5 + 6. 

Clearly, 123450987 • 2 • 5 is divisible by 5. Hence the divisibility of 1234509876 hinges on whether its last 
digit, 6 is divisible by 5, which is clearly not the case. We conclude that thus 1234509876 is not divisible 
by 5. Notice that we did not need to perform any division. We state the general result. 

98 Theorem A natural number is divisible by 5 if and only if its last digit of its decimal expansion ends 
in one of {0,5}. 

irsp 

In fact, by writing 1234509876 = 1234509875+1, since by the preceding theorem 1234509875 is evenly 
divisible by 5, we see that 1234509876 leaves remainder 1 upon division by 5. 

Before we introduce a criterion for divisibility by 3 or 9, we need the concept of digital sum. Consider 
any natural number, say 1234509876. Sum its digits successively, and then sum the digits of each 
successive sum, until only a 1 -digit integer remains: 

1234509876^ 1 + 2 + 3 + 4 + 5 + 0 + 9 + 8 + 7 + 6 = 45^4 + 5 = 9, 

whence the digital sum is 9. 

Our criterion for divisibility by 3 or 9 will be linked to the digital sum of the number in question. For 
the example at hand, observe that 

1234509876 = 1 10 9 + 2 10 8 + 3 10 7 + 4 10 6 + 5- 10 5 + 0- 10 4 + 9- 10 3 + 8 10 2 + 7 10 1 + 6 

= 1 999999999 + 2 99999999 + 3 9999999 + 4 999999 + 5 99999 + 0 9999 + 9 999 + 8 99 + 7 9 

+ (l + 2 + 3 + 4 + 5 + 0 + 9 + 8 + 7 + 6), 

Thus whether 1234509876 is divisible by 3 or 9 depends exclusively on whether its digital sum 1 + 2 + 3 + 
4+5 + 0 + 9 + 8 + 7 + 6=45 is. In turn 45 is divisible by 3 or 9 if 4 + 5 = 9 is divisible by 3 or 9. The string of 
sums make us conclude that 1234509876 is divisible by 9. In general, we may state the following result. 

99 Theorem A natural number is divisible by 3 (or 9) if and only if its digital sum is divisible by 3 (or 9) . 
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Lecture 10 


Homework 


Problem 10.1 You put 54 marbles into 6 bags , ending up 
with the same number of marbles in each bag. How many 
marbles would be in each bag if there were 6 bags? 

Problem 10.2 Find the quotient and the remainder 
when 23 is divided by 4. 

Problem 10.3 Find the quotient and the remainder 
when 4 is divided by 23. 

Problem 10.4 If today is Thursday, what day will it be 
100 days from now? 

Problem 10.5 Bilbo and Frodo have Just consumed a 
plateful of cherries. Each repeats the rhyme ‘Tinker, tai- 
lor, soldier sailor rich man, poor man, beggar man, thief 
over and over again as he runs through his own heap of 
cherry stones. Bilbo finishes on ‘sailor’, whereas Frodo 
finishes on ‘poor man'. What would they have finished 
on if they had run through both heaps together? 

Problem 10.6 A runner ran 3000 m in 8 minutes. What 
is his average speed in meters per second? 

Problem 10.7 Peter and Paul were selling magazines, of 
which Peter sold 60 and Paul 80. Each magazine cost the 
same. If they received $700 altogether for the magazines, 
how much money did Peter get? 

Problem 10.8 Brian is drawing coloured camels in se- 
quence. He draws a yellow camel, a green camel, a blue 
camel, a red camel, a brown camel, an orange camel, and 
again, a yellow camel, a green camel, a blue camel, etc. 
Which colour is the 2008 -th camel? 

Problem 10.9 What is the greatest number of Mondays 
that can occur in 45 consecutive days? 

Problem 10.10 A club has 86 members, and there are 14 
more girls than boys in the club. How many are there of 
each? 

Problem 10.11 When a number is doubled and the re- 
sult increased by nine, one obtains fifteen. What was the 
original number? 

Problem 10.12 When a number is doubled and the re- 
sult diminished by nine, one obtains fifteen. What was 
the original number? 

Problem 10.13 When a number is halved and the result 
increased by nine, one obtains fifteen. What was the orig- 
inal number? 


Problem 10.14 When a number is halved and the result 
diminished by nine, one obtains fifteen. What was the 
original number? 

Problem 10.15 There are 5,064 marbles that need to be 
packed in boxes. There are 6 boxes. We want to put the 
same number of marbles in each box. How many marbles 
will fit into each box? 

Problem 10.16 The four hundred thirty seven students 
of a school were called to assembly for a drug raid. If the 
police line up as many as possible into twenty five equal 
rows, how many pupils are left out? 

Problem 10.17 A book publisher sent 140 copies of a 
book to a bookstore. The publisher packed the books in 
two types of boxes. One type held 8 copies of the book 
and the other held 12. The boxes were all full and there 
were an equal number of each type of box. How many 
boxes of each type were sent to the bookstores? 

Problem 10.18 With what possible values can the digit 
a be replaced so that the four-digit number 32a2 be divis- 
ible by 9? 

Problem 10.19 With what possible values can the digit 
a be replaced so that the five-digit number 32aa2 be di- 
visible by 9? 

Problem 10.20 A book publisher must bind 4500 books. 
One contractor can bind all these books in 30 days and 
another contractor in 45 days. How many days would be 
needed if both contractors are working simultaneously? 

Problem 10.21 For commencement exercises, the stu- 
dents of a school are arranged in nine rows of twenty 
eight students per row. How many rows could be made 
with thirty six students per row? 

Problem 10.22 For which values of the natural number 
n is 36+ n a natural number? 

Problem 10.23 A two-digit natural number is divided by 
the sum of its digits. What is the largest possible remain- 
der? 

Problem 10.24 As a publicity stunt, a camel merchant 
has decided to pose the following problem: “If one gath- 
ers all of my camels into groups of 4, 5 or 6, there will be 
no remainder. But if one gathers them into groups of 7 
camels, there will be 1 camel left in one group. ” The num- 
ber of camels is the smallest positive integer satisfying 
these properties. How many camels are there? 
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Problem 10.25 What is the least and the largest num- 
ber of Friday the 13 th that there can be in a given year? 

Problem 10.26 A number of bacteria are placed in a 
glass. One second later each bacterium splits in two, the 
next second each of the now existing bacteria splits in 
two, et cetera. After one minute the glass is full. When 
was the glass half full? 

Problem 10.27 A lotus flower doubles its surface each 
day, taking 32 days to cover the whole surface of a pond. 
How long will it take two lotus flowers to cover the same 
pond? 

Problem 10.28 A boy and a girl collected 24 nuts. The 
boy collected twice as many nuts as the girl. How many 
did each collect? 

Problem 10.29 Prove that the sum of two odd numbers 
is even. 

Problem 10.30 Prove that the product of two odd num- 
bers is odd. 

Problem 10.31 How many integers in the set 
{100, 101, 102, ...,198, 199} of 100 consecutive integers are 
not the sum of four consecutive integers? 


Problem 10.32 Prove that the square of any natural 
number either leaves remainder 0 when divided by 4 or 
remainder 1 when divided by 4. That is, prove that the 
square of any natural number is of the form 4k or 4k +1. 

Problem 10.33 Prove that no integer in the sequence 

11 , 111 , 1111 , 11111 ,... 

is the square of an integer. 

Problem 10.34 One Price Shoes sell all their shoes for 
the same price, which is an integral number of dollars. 
Anacleta and Sirforosa go shoe shopping to One Price 
Shoes. Anacleta has $200 and she buys as many pairs 
of shoes as possible, and there remain $32. Sinforosa 
has $150 and she buys as many pairs of shoes as possi- 
ble, and there remain $24. What is the price of a pair of 
shoes? 

Problem 10.35 Find the greatest multiple of 8 using all 
ten digits and with all the digits different. 

Problem 10.36 Find the smallest strictly positive natu- 

n n 

ral number n such that — is a (perfect) square, — is a 

ft 

(perfect) cube, and — is a (perfect) fifth power. 

5 


References 

The excellent lAhal is a good guide for adults tiying to teach their children the basic of Arithmetic. I 
have borrowed some of his ideas for these notes. 

[Aha] Ron AHARONI, “Arithmetic for Parents” 
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Long Division 


Let us now discuss an algorithm for division. The way we display it here is perhaps somewhat different 
from what you learned in school, but the result will be the same. We will start with simple examples in 
the hopes of elucidating the general procedure. Before we begin, let us introduce some notation. 

100 Definition (Fraction Notation) Let a , b be two natural numbers, with b ^ 0. Then we define the 
fraction — as 

a u 

— — a^b. 

b 

Here a is the numerator of the fraction and b the denominator. 

There it is! A fraction is a division that we are too lazy to carry out! 

Now, recall that from the distributive law, we have the equality 

a{b+ c) = ab+ ac, 

that is, we are able to “multiply term by term.” Suppose now that instead of the factor a we multiplied 
by — , with a ^ 0. Then we would have 

Cl 


1 b+ c b c 

-( b+c ) = = - + 

a a a a 


which gives us a “division term by term.” 


For example, suppose we were considering the task of dividing 9639 by 3. Taking advantage of the 
decimal representation of the number could proceed as follows: 


9639 9000 + 600 + 30 + 9 

9639 + 3= = 

3 3 


9000 600 30 9 

+ + —+ - = 3000 + 200+10 + 3 = 3213. 

3 3 3 3 


Notice that we first isolated the thousands, divided them by 3, then the hundreds, divided them by 3, 
etc. We could actually display this “vertically” in the following manner. 


9639 

9 

06 

6 

03 

3 

09 

9 

0 


3 

32 13 


In the above display, we first begin by the thousands. Divide 9 by 3, obtain 3, write this in the space for 
the quotient. Multiply 3 by 3, get 9 and write this below the 9 of the dividend. Subtract and obtain 0. 
Bring down the next digit from the dividend, which is 6. Divide 6 by 3, obtain 2, write this in the space 
for the quotient. Multiply 2 by 3, get 6 and write this below the 6 of the dividend. Subtract and obtain 0. 
Bring down the next digit from the dividend, which is 3. Divide 3 by 3, obtain 1, write this in the space 
for the quotient. Multiply 1 by 3, get 3 and write this below the 3 of the dividend. Subtract and obtain 0. 
Bring down the next digit from the dividend, which is 9. Divide 9 by 3, obtain 3, write this in the space 


55 


Long Division 


for the quotient. Multiply 3 by 3, get 9 and write this below the 9 of the dividend. Subtract and obtain 

0. As a check: 

9639 = 3-3213, 

and so the quotient is 3213 and the remainder 0. 

rgsp 

You may prefer to display your division using a more Anglo Saxon display: 


3213 

3)9639 

9000 

639 

600 

39 

30 

9 

9 

0 


The general algorithm is thus: 

1. Find the number of times the divisor is contained into as many of the dividend figures (as read 
from left to right) an place this number in the place for the quotient. 

2. Multiply the divisor by the number found above and place the product under the figures used in 
the part above from the dividend. 

3. Subtract the product found above from the said figures of the dividend. Bring down the next figure 
from the dividend to the right of the difference just obtained. 

4. Rinse and repeat with the remainder just increased by the next figure in the step above. 

101 Example Perform the division: 21416 + 2 


Solution: ► We write 


21416 20000 1000 400 10 6 

— 1 1 1 1 

2 2 2 2 2 2 

Using the vertical algorithm for division: 


10000 + 500 + 200 + 5 + 3 = 10708. 


2 14 16 
2_ 

0 1 
0 

_ 1 4 
1 4 
_ 0 1 
0 

_ 1 6 
1 6 
0 


2 

1 07 08 


This can also be displayed as 


10708 
2 ) 21416 
20000 

1416 

1400 
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16 

16 

0 


Lecture 1 1 


Verification: 21416 = 2 • 10708, hence the quotient is 10708 and the remainder 0. •* 


102 Example Here we display 9634 + 3: 


This can also be displayed as 


9634 

Q_ 

06 

6 

03 

3 

04 
3 
1 


3 

32 11 


3211 
3 ] 9634 
9000 

634 

600 

34 

30 

4 

3 

1 


Verification: 9634= 3 -3211 + 1, hence the quotient is 3211 and the remainder 1. 


103 Example Here we display 1326039+ 13: 


1326039 
1 3 
02 
0 

26 

26 

OO 

0 

03 

0 

39 

39 

0 


1 3 

102003 


This can also be displayed as 


102003 
13 j 1326039 
1300000 

26039 

26000 

39 

39 

0 


Verification: 1326039 = 13 - 102003, hence the quotient is 10708 and the remainder 0. 
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104 Example Here we display 789+ 123: 


789 123 

738 6 

5 1 


This can also be displayed as 


6 

123)789 

738 

51 


Verification: 789= 123-6+51, hence the quotient is 6 and the remainder 51. 


105 Example Here we display 321123 + 123: 


321123 123 

246 2610 

751 
738 
132 
123 
93 
0 
93 


This can also be displayed as 

2610 

123)321123 

246000 

75123 

73800 

1323 

1230 

93 

Verification: 1326039= 123 -2610 + 93, hence the quotient is 2610 and the remainder 93. 


We now discuss algebraic division. Let us start with what is perhaps the easiest case: powers of 10. 
Observe that 


10 5 100000 
To 2 “ ioo 


100000 

100 


= 1000 = 10 3 , 


that is to perform the division, we cancelled as many zeroes as the smaller power had. But notice what 
happened to the exponents. We in fact had 


10 c o , 

— - = 10 5-2 = 10 3 , 

10 2 

that is, to perform division of powers with the same base, we subtracted the exponents. To further our 
evidence we again observe that 


2 6 

22 


64 


= 16 = 2 4 


2 6 

22 


= 2 6-2 = 2 4 . 


Again, 


ci cicicicici aaajeCjeC ^ 
aa 


and, of course, a 3 - a 5 2 . This generalises as follows. 
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106 Theorem (Second Law of Exponents) Let a ^ 0 be a real number and in, n natural numbers, such 
that m>n. Then 


Proof: We have 

a- a- ■■ a 


a m 


m a ' s 

a ' 1 


a • a- “ a 



n a's 


= 

a- a-- a 



m-n a's 


— 

a m ~ n . 


□ 

107 Example 



_ , 15 x 5 y 7 z 4 o c 9 

108 Example — 2 2 2 = 3 x 3 y 5 z 2 . 
ox y z 


In the case when the numerator possesses more than one term, we use the distributive law. 

y*3 i v 4 y*3 i*4 

109 Example — - — = — + — = x + x 2 . 

X 1 X 2 x z 

We will postpone the study when the denominator possesses more than one term till an Algebra 
course. 

Homework 


Problem 11.1 Perform the division without a calculator: 

100200300400 -f- 25. 


Problem 11.8 Divide: — — 
a b x 


Problem 11.2 Perform the division without a calculator: 
123123^123. 


Problem 11.9 Divide term by term: 


30x 6 + 9.r’ 
3 jc 3 


Problem 11.3 Perform the division without a calculator: 

123123^1001. 

Problem 11.4 Perform the division without a calculator: 

1234567890 4- 90. 

Problem 11.5 Perform the division without a calculator: 

10111213^9. 

Problem 11.6 Perform the division without a calculator: 

10111213^14. 

a 12 

Problem 11.7 Divide: — — 
a 6 


Problem 11.10 Divide term by term: — 

x 1 

Problem 11.11 Find the exact numerical value of: 
20 6 
is 3 ' 

Problem 11.12 Calculate: 

100 3 + 100 3 + 100 3 + 100 3 + 100 3 + 100 3 
100 2 + 100 2 + 100 2 

Problem 11.13 Find the exact numerical value of: 

25 2 + 25 2 + 25 2 + 25 2 
25 4 
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Problem 11.14 If 

' 4 5 + 4 5 + 4 5 + 4 5 |[ 6 5 + 6 5 + 6 5 + 6 5 + 6 5 + 6 5 
3 5 + 3 5 + 3 5 )( 2 5 + 2 5 

find n. 


Problem 11.15 If 

3 2001 + 3 2002 + 3 2003 = a3 2001 ( 

find a. 
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Roots and Geometric Progressions 


We introduce now the operation of extracting roots. Notice that we will introduce this “new” operation 
by resorting to the “reverse” of an “old” operation. This is often the case in Mathematics. 

1 10 Definition (Roots) Let m be a natural number greater than or equal to 2, and let a and b be any 
natural numbers. We write that sfa - b if a~ b' n . In this case we say that b is the m-th root of a. The 
number m is called the index of the root. 

In the special case when m = 2, we do not write the index. Thus we will write sfa rather than sfa. 


The number fa is called the square root of a. 

The number sfa is called the cubic root of 

1 1 1 Example We have 


yT=l 

because 

1 2 = 1, 


\[\ — 2 

because 

2 2 = 4, 


\/9 = 3 

because 

3 2 = 9, 


\Zl6~ 4 

because 

4 2 = 16, 


\/25 = 5 

because 

5 2 = 25, 


\/36 = 6 

because 

6 2 = 36. 

112 Example We have 


VT=i 

because 

1 10 = 1, 


v/32=2 

because 

2 5 = 32, 


^27 = 3 

because 

3 3 = 27, 


^64=4 

because 

4 3 = 64, 


^125 = 5 

because 

5 3 = 125. 


1 v / l024=2 

because 

2 10 = 1024. 


1 13 Definition Let a,r be non-zero natural numbers. A geometric progression is a sequence of the form 

a,ar,ar 2 ,ar 3 ,..., 

that is, a sequence where we successively multiply by the same number. Here a is the first term of the 
progression, and r is its common ratio. 
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Roots and Geometric Progressions 


1 14 Example What is the next sequence of the geometric progression 

3,6,12,...? 


Solution: ► Observe that each time we are multiplying by 2, hence the next term is 12 2 = 24. 

•4 

1 15 Example Find a formula for the n-th term of the geometric progression 

6,12,24,48 


Solution: ► We start with 6, and then keep multiplying by 2, thus 

6 = 6-2°, 12 = 6- 2 1 , 24 = 6 • 2 2 , 48 = 6 2 3 ,.... 

The general term is therefore of the form 3 • 2" _1 , where n- 1,2,3,... isanatural number. -4 


Homework 


Problem 12.1 Finds/ 49. 
Problem 12.2 Find >764. 
Problem 12.3 Find 7243. 


Problem 12.9 The positive non-squares are ordered in 
increasing order: 

2, 3, 5, 6, 7, 8, 10 

Find the 100 -th term. 


Problem 12.4 Find vTff + V 1 00 . 


Problem 12.5 Find 7343. 


Problem 12.6 Find 


1 + 20001/ 1 + 2001\/ l + 2002\/l + 2003 2005. 


Problem 12.10 A crossnumber is like a crossword ex- 
cept that the answers are numbers with one digit 
Complete the following crossnumber. 



ACROSS 

1 Prime Number 
3 Square of 3D. 


DOWN 

1 Prime Number. 

2 Square of ID. 

3 Sqr. root of 3A. 


Problem 12.7 What is the closest (integer) perfect 
square to 2003? 


Problem 12.8 Find the next term of the geometric pro- 
gression 

2,6,18,.... 


Problem 12.11 The product of three consecutive even in- 
tegers is 87 *****8. where the asterisks represent five 
missing digits. What is the sum of the integers? 
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Fractions 


I continued to do arithmetic with my father , passing proudly through fractions to dec- 
imals . I eventually arrived at the point where so many cows ate so much grass , and 
tanks filled with water in so many hours I found it quite enthralling. -Agatha CHRISTIE 


I n this section we review some of the arithmetic pertaining fractions. We have already defined fractions 
in the lecture on long division, but here is the definition again. 


116 Definition A (positive numerical) fraction is a number of the form m^n- — where m and n are 

n 

natural numbers and n ^ 0. Here m is the numerator or the fraction and n is the denominator of the 
fraction. 

Given a natural number n ^ 0, we divide the interval between consecutive natural numbers k and 
/c + 1 into n equal pieces. Figures 113. 1IIT3T21 and 113.31 shew examples with n- 2, n = 3, and n = 4, 
respectively. Notice that the larger n is, the finer the partition. 


1 

2 


3 4 5 

2 4 2 


11 

2 


13 

2 


Figure 13.1: Fractions with denominator 2. 


i 

3 


2 

3 


4 

3 


5 6 7 

3 4 3 


8 9 10U1213M1316r7tgl920 

343 343 343 343 3 


Figure 13.2: Fractions with denominator 3. 


1 

4 


2 

4 


3 4 5 6 

4 4 4 4 


9 101112131415161718192D21222324252627 

444T444T444T4449444 


Figure 13.3: Fractions with denominator 4. 


You will notice that in many of the fractions written above, the numerator is larger than the denom- 
inator. In primary school vocabulary these fractions are commonly called improper, and perhaps, you 

9 

were taught to convert them to a mixed number. For example, when we write - , your primary school 

teacher might have preferred to write \\. We will, however, prefer to use improper fractions as this is the 
common usage in Algebra and in modern computer algebra programmes. 
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Note that some divisions of natural numbers are effectively natural numbers. Any fraction whose 
denominator is a factor of the numerator is a natural number. In particular, if the denominator is 1 , or 
if the numerator is 0, the fraction is indeed a natural number. Let us see some examples. 

1 1 7 Example Since the divisors of 6 are 1, 2, and 3, all the fractions 


6 6 6 
— = 6, — = 3, - = 1, 

12 6 


are natural numbers. 


1 18 Example - = 2 is a natural number. 


1 19 Example 7 = - is a natural number. 


120 Example - = 0 is a natural number. 


121 Example - is undefined. 


We now try to understand the meaning of — when it is not a natural number. We first consider the 
following two cases when m and n are non-zero natural numbers with: (i) m<n, (ii) m> n. 

Let us consider the first case. 

3 

122 Example A picture representation of the concept of - can be obtained as follows. Call a square a 
unit, that is a 1, and divide it into four equal pieces. If we shade three of these four equal squares, we 

3 

have shaded - of the area. There is, of course, nothing special about squares. We may have used pies, 

3 

line segments, etc. It is clear that 0 < - < 1. See figures 1 13.41 1 13.51 and 1 1 3.61 



Figure 13.4: 


- of a square. 


Figure 13.5: 


- of a pie. 


Figure 13.6: - of a segment. 
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Let us consider now the second case. 

5 

123 Example A picture representation of the concept of - can be obtained as follows. Call a square a 
unit, that is a 1 , and divide it into two equal pieces. Since we only have two pieces, it is clear that we 

5 

need three squares. It follows that 2 < - < 3. If we shade five of these six equal pieces, we have shaded 
^ of the area. See figures 113.71 113.81 and 113.91 


Figure 13.7: - squares. 




I I I 
I I I 
I I ! 


Figure 13.8: - pies. 


Figure 13.9: - segments. 


By doing more of the line diagrams above you may have noticed that there are multiple names for, 
say, the natural number 2 . For example 

2 4 6 810 12 

~T~2~3 _ 4~~5~ _ ~6~’ 

etc. This observation is a particular case of the following result. 

124 Theorem (Cancellation Law) Let m,n,k be natural numbers with n^O and fc^O. Then 

mk m 
nk n 


Proof: We will prove this for m< n. For m> n the argument is similar. Divide the interval 

Tlk 

[ 0 ; 1 ] into nk pieces. Consider the Ic-th, 2 Ic-th, 3 k-th, . . . , nk-th markers. Since — - = 1 , the nk-th 

nk 

marker has to be 1 . Thus the n markers k-th, 2 k-th, 3 k-th, . . . , nk-th, form a division of [ 0 ; 1] 

1 A; 1 2 

into n equal spaces. It follows that the k-th marker is —, that is, — = — , the 2k-th marker is — , 

n nk n n 

2 k 2 m mk m 

that is, — = — , etc., and so the mk-th marker is — , that is, = — , as we wanted to prove. O 

nk n n nk n 


Thus given a fraction, if the numerator and the denominator have any common factors greater than 1, 
that is, any non-trivial factors, we may reduce the fraction and get an equal fraction. 


125 Definition Two fractions such that — = — are said to be equivalent. If h< v, then — is said to be a 

by b 


reduced form of 


x 

y' 


ilsp 

It is possible to prove that any fraction has a unique reduced form with minimal denominator, the 
so called equivalent fraction in lowest terms. This depends on the fact that the natural numbers can be 
factored uniquely into primes, and hence, though we will accept this result, we will not prove it here. 


Free to photocopy and distribute 


Lecture 13 


126 Example A geometric interpretation of why - 


2 

4 


is given in figures 113. 101 and 113 . Ill 



„ , , 104 

127 Example To reduce 

120 


to lowest terms, observe that 


104 104 + 4 26+2 13 


120 120 + 4 30 + 2 15 - 


Since 13 and 15 do not have a non-trivial factor in common, — is the desired reduction. 

15 


IfiSP 

The reduction steps above are not unique. For example, if we had seen right away that 8 was a 

common factor, we would have obtained = — = — . obtaining the same result. Hence, no matter 

120 120 ^8 15 

how many steps you take, as long as there is valid cancellation to do and you perform them all, you will 
always obtain the right result. 


128 Example Find a fraction with denominator 120 equivalent to — . 


Solution: ► Observe that 120 + 24 = 5. Thus 

11 11 5 55 

24 “ 24-5 “ T 20 ' 


A 

As we mentioned before, we will prefer to use improper fraction to mixed numbers, 
example of how to convert from one to the other and viceversa. 

129 Example Convert the mixed number 2| into an improper fraction. 

Solution: ► We have 


, 3 8 3 

2 §= 2 +- = - + - 
4 4 4 4 


Some people prefer to write this explanation as 2| = 


11 
T' 

2-4 + 3 


11 

. A 

4 


Here is an 


130 Example Convert the improper fraction — to a mixed number. 


Solution: 


► 


19 

We perform the long division of — 


1 9 
1 6 
3 


= 19 + 4: 

_4 

4 


, 19 * 

whence — =4%. a 
4 4 
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Homework 


3 7 11 

Problem 13.1 Locate the following fractions on the number line: and — . 


-o 


Figure 13.12: Problem 1 13. 11 


Problem 13.2 Find two fractions equivalent to -. Show all the steps. 


Problem 13.3 Find two fractions equivalent to -. Show all the steps. 

5 


Problem 13.4 Find a fraction equivalent to — with denominator 50. Show all the steps. 


Problem 13.5 Circle Yes or No depending on whether the pair of fractions are equivalent. Justifg your 


answer. 


1 . 

3 

12 

7’ 

28 

2. 

2 

3’ 

5 

6 

3. 

on | O 

0 

3 

4. 

7 

345 

7’ 

345 

5. 

14 

21 

~2~’ 

~3~ 

6. 

1 

16’ 

1 

32 

7. 

1 

4’ 

2 

8 




Yes No 



Yes No 



Yes No 




Yes No 



Problem 13.6 What fraction of an hour is 36 minutes? 

Problem 13.7 In making a garden fertiliser, a gardener mixes 2 lbs. of nitrate, 3 lbs. of phosphate, and 
6 lbs. of potash. What is the ratio of nitrate to the total amount of fertiliser? 

102 

Problem 13.8 Express in least terms. 

210 

102 

Problem 13.9 Find an equivalent fraction to with denominator 3990. 

210 
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Problem 13.16 Four singers take part in a musical round of 4 equal lines, each finishing after singing 
the round through 3 times. The second singer begins when the first singer begins the second line, the 
third singer begins when the first singer begins the third line, the fourth singer begins when the first 
singer begins the fourth line. What is the fraction of the total singing time when all the singers are singing 
simultaneously? 
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Addition and Subtraction of Fractions 


A man is like a fraction whose numerator is what he is and whose denominator is 
what he thinks of himself. The larger the denominator the smaller the fraction. 

-Count Lev Nikolgevich TOLSTOY 


W e now define addition of fractions. We would like this definition to agree with our definition of 
addition of natural numbers. Recall that we defined addition of natural numbers x and y as the 

d Q 

concatenation of two segments of length x and y. We thus define the addition of two fractions — and — 

b d 

a c 

as the concatenation of two segments of length — and — . The properties of associativity, commutativity, 

b d 

etc., stem from this definition. The problem we now have is how to concretely apply this definition to 
find the desired sum? From this concatenation definition it follows that natural numbers a and b^ 0, 

a 1 1 

b b b 

a times 

It follows from the above property that 

x t y _ x+y 

b b b 


(14.1) 


(14.2) 


131 Example We have 

2 5 7 

T5 I 3 — 13* 


We now determine a general formula for adding fractions of different denominators. 


132 Theorem (Sum of Fractions) Let a,b,c,d be natural numbers with b^O and d # 0. Then 

a c ad + be 
b d bd 


Proof: From the Cancellation Law (Theorem \124h 

a c ad be ad + bc 

b d bd bd bd ’ 

proving the theorem. □ 

The formula obtained in the preceding theorem agrees with that of 114.21 when the denominators are 
equal. For, using the theorem, 

x y xb yb xb+by b(x + y ) x+y 

b b bb bb bb bb b ’ 

where we have used the distributive law. 

Observe that the trick for adding the fractions in the preceding theorem was to convert them to 
fractions of the same denominator. 

133 Definition To express two fractions in a common denominator is to write them in the same denomi- 
nator. The smallest possible common denominator is called the least common denominator. 


70 


Lecture 14 


3 4 

134 Example Add: - + 


Solution: ► A common denominator is 5 • 7 = 35. We thus find 

3 4 3-7 4 5 21 20 41 

5 7 _ 5~ 7 7di _ 35 35 _ 35’ 

•4 

fTSP 

In the preceding example, 35 is not the only denominator that we may have used. Observe that 

3 42 , 4 40 

5 70 7 70 

3 4 3 14 4 10 42 40 82 82^2 41 
5 7 ~~ 514 710 _ 70 70 _ 70 _ 70 = 2 ~~ 35 - 

This shews that it is not necessary to find the least common denominator in order to add fractions, 
simply a common denominator. 

In fact, let us list the multiples of 5 and of 7 and let us circle the common multiples on these lists: 
The multiples of 5 are 5, 10, 15,20, 25, 30, (35), 40, 45, 50, 55,60,65, (70), 75,..., 


The multiples of 7 are 7, 14,21,28,(^^,42,49, 56,63, ()70), 77,.... 

The sequence 

35,70,105,140,..., 

is a sequence of common denominators for 5 and 7. 

2 13 

1 35 Example To perform the addition - + g + - , observe that 7-5-2= 70 is a common denominator. Thus 


2 13 

7 5 2 


2 10 1 14 3 35 

7 -10 5 14 2 35 

20 14 105 

70 + 70 + "70" 
20+14+105 


70 


139 

W 


a c 

A few words about subtraction of fractions. Suppose — > — . Observe that this means that ad > be, 

b d 

a b 

which in turns means that ad-bc> 0. Then from a segment of length — we subtract one of — . In much 

b d 

the same manner of addition of fractions then 

a c ad be ad — be 
b d bd bd bd 

ad — be 

Now, since ad-bc> 0, ad -be is a natural number and hence is a fraction. 

bd 


136 Example We have 


3 2 15 8 7 

4 5 20 20 20' 


If one of the terms is a mixed number, it should first be converted to an improper fraction. 

(^7~T) 


Addition and Subtraction of Fractions 


137 Example We have 

3 3 15 13 75 26 49 

4 5 _ T 10 20 20 20 


138 Example We have 

119 1 

2 — ! — — — l — 
4 3 4 3 

Homework 

27 4 31 

12 12 12' 

Problem 14.1 Jack and Jill were eating cherries. Jack 
grabbed - of the initial amount of cherries and Jill 

leave it in this form 

grabbed - of the initial amount of cherries. What frac- 

6 

tion of the original amount of cherries remains? 

Problem 14.5 Perform the operations and reduce to 
least terms: 3§ - §. If your result is an improper fraction, 
leave it in this form 

Problem 14.2 Add the fractions and reduce to least 
terms: - + -. If your result is an improper fraction, leave 
it in this form 

Problem 14.6 Perform the operations and reduce to 
least terms: 3| - §. If your result is an improper fraction, 
leave it in this form 

Problem 14.3 Perform the operations and reduce to 

least terms: - h . If your result is an improper frac- 

7 5 35 

tion, leave it in this form 

Problem 14.7 Perform the operations and reduce to 
least terms: 3| + 2§. If your result is an improper frac- 
tion, leave it in this form 

Problem 14.4 Perform the operations and reduce to 
least terms: - \. If your result is an improper fraction, 

Problem 14.8 Perform the operations and reduce to 
least terms: 3§ -2§. If your result is an improper frac- 
tion, leave it in this form 
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Multiplication and Division of Fractions 


We now approach multiplication of fractions. We saw that a possible interpretation for the product xy 
of two natural numbers x and y is the area of a rectangle with sides of length x and y. We would like to 
extend this interpretation in the case when x and y are fractions. That is, given a rectangle of sides of 

Cl C UC 

length x - — and y = — , we would like to deduce that — is the area of this rectangle. 

b a bd 

139 Theorem (Multiplication of Fractions) Let a,b,c,d be natural numbers with b^ 0 and d^O. Then 

a c ac 

b d bd 


Proof: First consider the case when a = c = 1. Start with a unit square and cut it horizontally 
into b equal segments. Then cut it vertically into d equal segments. We have now bd equal 

pieces, each one having an area of — . Since each piece is in dimension — by — , we have 

bd b d 


shewn that 


1 1 1 

b d bd 


a c 

Construct now a rectangle of length — and width — . Such a rectangle is obtained by concate- 

b d 

noting along its length a segments of length — and along its width c segments of length —. This 

b d 

1 a 

partitions the large rectangle into ac sub-rectangles, each of area — . Hence the area of the — 

bd b 

by — rectangle is abl — , from where 


a c 111 ac 

— ■ — — ac \ — = — , 
b d (bd) bd 


proving the theorem. □ 


140 Example We have 

2 3 6 2 

3 7 _ 21 _ 7 

Alternatively, we could have cancelled the common factors, as follows, 

2^2 
^ 7 ~ 7 ‘ 


Again, if one of the terms is a mixed number, it must first be converted to an improper fraction. 

141 Example We have 

( 2 4)'n - T TT~ i - 2‘ 

142 Example Find the exact value of the product 


l- = lll- = lll- = l-"|l-^lll- 


101 
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Multiplication and Division of Fractions 


Solution: ► We have, 

3 5 7 9 97 99 

5 7 9 IT 99 To! 

3 

lol' 



We now tackle division of fractions. Recall that we defined division of natural numbers as follows. 
If n # 0 and m,x are natural numbers then m+n = x means that m - xn. We would like a definition of 
fraction division compatible with this definition of natural number division. Hence we give the following 
definition. 

1 43 Definition Let a, b, c, d be natural numbers with h 4 0, c ^ 0, d^O. We define the fraction division 

a c x axe 

b d y b y d 


We would like to know what — above is in terms of a,b,c,d. For this purpose we have the following 
theorem. 

144 Theorem (Division of Fractions) Let a, b,c,d be natural numbers with b^ 0, c^O, d^ 0. Then 

a c ad ad 
b d be be’ 

that is, — in definition 1 143 1 is — = — . 
y y be 


x ad 

Proof: Let us prove that — = — satisfies the definition of division of fractions. Observe that 

y be 

x c ad c adc a 


yd be d bed b’ 


and hence — so chosen is the right result for the division of fractions. Could there be another 


fraction, say — that satisfies detinit.ion \143P Suppose 

y' 


Then 


axe 
b y' d 

x ad x' c d x' 

y be y' d c y' 


x a d 

Hence — = is the only fraction that satisfies the definition of fraction division. □ 

y b c 


c a 

145 Definition Let 0, d^ 0 be natural numbers. The reciprocal of the fraction — is the fraction — . 

d c 

Theorem 11441 says that in order to divide two fractions we must simply multiply the first one by the 
reciprocal of the other. 

3 4 

146 Example The reciprocal of the fraction - is -. 
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147 Example The reciprocal of the fraction - is that is 2. 

148 Example The reciprocal of the mixed number l| is the same as the reciprocal of the improper 

fraction - , which is is - . 

4 7 

149 Example We have, 

24 20 24 7 4 6 7 1 6 1 6 

35 " 7 " _ 35 20 _ 7” 5 4^5 ~ 5~ 5 _ 25 ’ 


150 Example We have, 



7 _ 3 _ 
3 IT 


7 

IT’ 


151 Example Find the value of 


1 + 


1 + 


1 + 


Solution: ► Plainly, 


1 


1 


1 + - 


1 + 


1 + 


1 1 

1 + — r 1 + ¥ 

1 + 2 2 



3 

5' 


◄ 


454 

152 Example Calculate: + - 4- 

5 6 5 


5 

6 


Solution: ► We have 


-4 


153 Example Calculate: 


1 1 

1 

2 3 

1 1 ‘ 
2 3 


Solution: ► We have 


-4 


4 5 4 5 2 24 122 

5 6 + 5 6 3 + 25 _ ~75' 


1 1 5 

2 + 3 6 c 

I7T = I 

2 3 6 


Homework 


Problem 15.1 What is one third of a half of a fifth of a 
quarter of 99000? 


Problem 15.2 If 4 times a number is 48, what is - of the 


number? 
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5 

Problem 15.3 John had $240 of which he lost - betting 
at the horses. How much money does he have left? 

Problem 15.4 Complete the “fraction puzzle” below. 



2 

3 


Problem 15.5 Tito was pigging out on cookies, and in 
the course of three days, he ate 420 cookies. On the first 
2 

day, he ate - of the cookies. On the second day. he ate 
5 

5 

- of the remaining cookies. How many cookies did he eat 

6 

on the third day? 

2 

Problem 15.6 David spent - of his money on a story - 

5 

book. The storybook cost $20. How much money did he 
have at first? 

Problem 15.7 Anna and Tina agree to wash 15 win- 
dows for $90. If Anna washed 9 windows and Tina 6, 
and each agrees to receive the same amount per window, 
how much will each get? 

Problem 15.8 When the cathedral clock strikes four, it 
takes 8 seconds between the first and the last strokes. 
How many seconds does it take to strike twelve? 


Problem 15.11 Find the value of 

10 + 10 2 

T i - ' 

10 100 

Problem 15.12 Find the exact numerical value of 

l 3 + 2 3 + 3 3 -3(1) (2) (3) 

(l + 2 + 3)(l 2 +2 2 + 3 2 -l-2-2-3-31) ' 

Problem 15.13 If 

1 a 

l = b’ 

1 + - 
5 

where the fraction ^ is in least terms, find a 2 + b 2 . 
Problem 15.14 Find the exact numerical value of 



Problem 15.15 A painter had 25 gallons of paint. He 
used 2 j gallons of paint every hour. He finished the job 
in 5 j hours. How much paint did he have left? 

Problem 15.16 Naomi has 16 yards of gift-wrap in order 
to wrap the gifts for the Festival of Lights at the commu- 
nity centre. Each gift requires 1 J yards of paper. How 
many gifts can she wrap? 

Problem 15.17 Evaluate 

1 

1 

2 

1 

2 

1 

2 - - 
2 


Problem 15.9 Find the exact numerical value of 


Problem 15.18 Find the value of 



Problem 15.10 Find the exact numerical value of 


1 

1 + . 

1 

2 + 

1 

3+ - 
4 


4 

7 



2 

_5 

2 

5 


Problem 15.19 What is the angle between the hands of 
a clock at a quarter to Jive? 
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Ratio and Proportion 


a q 

154 Definition Two fractions — and — are said to be proportional or in proportion if 

b d 


a c 
b~d' 


Proportions occur in many practical problems and our interest is to be able to provide a framework that 
helps us solve a variety of proportion problems. For example, suppose a certain recipe demands three 
eggs for two pints of milk. It does not require much thought to deduce that doubling the recipe requires 
six eggs for four pints of milk and that trebling the recipe would require nine eggs for six pints of milk. 
The problem is now to figure out how many eggs are required if we are only given information about 
the milk, or viceversa, how much milk is required if we are only given information about the eggs. To 
do this we use a procedure that used to be called the rule of three. Suppose that we would like to find 
out how many eggs are necessary if we had 9 pints of milk. The trick is to form products of fractions 
that have only eggs as numerator, cancelling all references to milk. The original proportion is 

3 eggs 

2 pints 

In order to cancel the pints from the denominator we must multiply by pints. Since we are interested 
in how many eggs per 9 pints, we multiply by 9 pints, obtaining, 


3 eggs 
2 pints 


27 


• (9 pints) = — eggs, 


which means we need 13 1 eggs. Again, if we had available 20 eggs, we would need 


2 pints 

3 itggs' 


■ (20 eggs) 


40 


pints, 


that is we would need 13| pints of milk. 


We will now give more examples. 


155 Example Yosida can eat 18 hotdogs in 4 minutes. At this rate, how many hotdogs can he eat in 3 
minutes? 


Solution: ► The “fundamental ratios” here are 

18 hotdogs 4 minutes 

or . 

4 minutes 18 hotdogs 

Since we are interested in the number of hotdogs, we use the one that has hotdogs on the 
numerator, and cancel the minutes on the denominator. Thus he can eat 

18 hotdogs 54 27 

(3 minutes) = — hotdogs = — hotdogs, 

4 minutes' 4 2 

that is, he can eat 13 1 hotdogs in 3 minutes. ■* 

156 Example Under normal conditions, a car gives 27 miles per gallon of gasoline. Under the same 
conditions, how many gallons of gasoline are required in order to cover 900 miles? 
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Ratio and Proportion 


Solution: ► The “fundamental ratios” here are 

27 miles 1 gallon 

or . 

1 gallon 27 miles 

Since we are interested in the number of gallons, we use the ratio that has gallons on the 
numerator, and cancel the miles on the denominator. Thus we need 

1 gallon _ 900 100 

(900 jnifes) = gallons = gallons, 

27 mile? 27 6 3 6 

that is, we need 33 1 gallons of gasoline in order to ride 900 miles. ■* 

The method we used for solving proportion problems can be used in unit conversion problems. Here is 
an example. 

157 Example The current rate of exchange is 1 dollar per 40 Thai Bahts, and 1 euro for 65 Thai baht. 
How many dollars is 20 euros? 


Solution: ► We want dollars on the numerator. We proceed as follows. 


1 dollar 65 baftf 1300 

— (20 £ures) = 

40 baht 1 40 


65 

dollars = — dollars, 
2 


which is $32.50. ◄ 


158 Example Milk, dark, and white chocolate miniature bars are mixed together in a ratio of 5 :4 : 2 to 
form 275 lbs of a Chocoholic-Enticer mixture. How much of each type of bars was used for this mixture? 

5 

Solution: ► The denominator is 5 + 4 + 2 = 11. One wants 275= 125 lbs of milk chocolate, 

4 2 

275 = 100 lbs of dark chocolate, and 275 = 50 lbs of white chocolate. ■* 

11 11 

159 Example John takes 2 hours to paint a room, whereas Bill takes 3 hours to paint the same room. 
How long would it take if both of them start and are working simultaneously? 


Solution: ► In one hour John does - of the job. In one hour Bill does - . Thus in one hour 

2 3 

theg together accomplish - + - = - of the job. Thus in - of an hour theg accomplish the job. 

2 3 6 5 

0 

Since - 60 = 72, it takes them 72 minutes for them to finish the job. ◄ 

5 


Homework 


Problem 16.1 Rahnnga takes 20 minutes to solve 3 
maths problems. At this rate, how many minutes will 
it take her to solve 2880 problems? 

Problem 16.2 Oscar rides his bike, being able to cover 6 
miles in 54 minutes. At that speed, how long does it take 
him to cover a mile? 


Problem 16.3 If there are 300 calories in 100 g of a cer- 
tain type of food, how many calories are there in a 30 g 
portion of this food? 


Problem 16.4 If the ratio of 7 to 13 is the same as the 
ratio of x to 52, what is x? 

Problem 16.5 Brazilian, Colombian, and Kenyan coffee 
beans are mixed together in ratio 4:7:2 to form 195 lbs 
of a Ya Betta Drink Me blend. How much of each type of 
beans was used for this mixture? 

Problem 16.6 On a certain map City A is 4 inches apart 
from City B. If the scale is such that 1 f inches represent 
30 miles, find the actual distance, in miles, between City 
A and City B. 


IIS 
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Problem 16.7 Nanette is going to make crepes. Her 
recipe requires 3 fi ox of beer for every 2 eggs. If she 
is going to utilise 8 eggs , how many fluid ounces of beer 
does she need? 

Problem 16.8 A car with five tyres four road tyres and 
a spare tyre) travelled 30,000 miles. If all five tyres were 
used equally, how many miles' wear did each tyre re- 
ceive? 

Problem 16.9 Andy and Brandy run in opposite direc- 


tions on a circular track, starting at diametrically oppo- 
site points. Each one runs at a constant speed. They first 
meet after Andy has run 100 meters. They next meet after 
Brandy has run 150 meters past their first meeting point. 
What is the length of the track, in meters? 

Problem 16.10 Anton, Banton, and Canton are mowing 
their lawns. Anton’s lawn is twice as large as Banton’ s, 
and thrice as large as Canton’s. Canton's lawn mower 
cuts half as fast as Banton's, and one third as fast as 
Anton's. If they start mowing their lawns at the same 
time, who will finish first. 
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Decimals 


We now consider a set of special fractions. 

160 Definition A decimal fraction is a fraction whose denominator is a power of 10. 


For example, all of the following are decimal fractions: 

3 7 213 

To’ iooo ’ Too' 

Decimal fractions are ubiquitous in calculator computations. Since they are so common, we use a 
shortcut notation for them, which we will call decimal notation. The idea is to separate a number from 
its floor and use a period, called the decimal point to separate the integral part from its fractional part. 
For example, instead of writing 

1 oq 789 
1 "l000» 

we write — in decimal notation — 123.789. Since 

789 700 80 9 7 8 9 

iooo iooo iooo iooo " To Too iooo’ 

the convention we are making is that on the first place to the right after the decimal point we put the 
tenths, on the second place we put the hundredths, on the third place we put the thousandths. 


Again, suppose we were given the fraction 


7813 
100 ' 


We first compute 


This means that 


7813 

100 


Hence, the equivalent decimal notation is 


7813 
L 100 


■|=78. 


7800 13 13 

! 78 H . 

100 100 100 


7813 

100 


13 

78+ = 78.13. 

100 


Again, we might interpret 
the long division 


7813 

100 


as 7813+100. Hence, another way of proceeding would be to perform 

78 13 I 1 00 
700 7 8.13 

8 13 
800 
130 
100 
300 
300 
0 


The procedure exhibited above allows us to convert any decimal fraction to decimal notation, and 
viceversa. We will see in the examples below that it also allows to convert certain other fractions to 
decimals, and viceversa. 
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Decimals 


78 

161 Example Write in decimal notation: . 

100 


Solution: ► The denominator is 100 = 10 2 , and so we use at most two decimal places. We 

have 


78 

Too 


= 0.78. 


Another way of proceeding would be to observe that 

_ 78 
0 

_ 780 
700 


78 

Too 


= 78+100 = 


800 

800 

0 


1 00 


0.7 8 


78 

Notice that we have written aO as the floor of . It is really not necessary to do this and you 

will often see the following written: 

78 

= .78, 

100 


even by computer programs such as Maple. We will stick to the former way of writing for easy 
reading. ■* 


162 Example Write in decimal notation: . 

10000 


Solution: 

have 


► The denominator is 10000 = 10 4 , and so we use at most four decimal places. We 


78 

10000 


0.0078. 


Another way of proceeding would be to observe that 


78 

10000 


= 78+10000 = 


7 8 
0 

7 80 
0 

7 800 
0 

78000 
7 0000 
80000 
80000 
0 


10000 
0.007 8 


◄ 


163 Example Write in decimal notation: 


780 
10000 ‘ 


Solution: 

have 


► The denominator is 10000 = 10 4 , and so we use at most four decimal places. We 


780 

10000 


0.0780. 


Now, the last zero in 0.0780 does not contribute to the magnitude of 0.0780 and thus we may 
drop it. We will write then 


780 

10000 


0.078, 
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and so adopt the convention that we do not write trailing zeroes. Another way of proceeding 
would be to observe that 


780 

10000 


= 780+10000 = 


780 10000 

0 0.0 7 8 

7800 
0 

78000 

70000 

80000 

80000 

0 


■4 

So far we have converted decimal fractions to decimal notation. Can we also convert non-decimal 
fractions? The answer is yes, but we have some caveats. Since 10" = 2"5", it turns out that the only 
fractions whose denominators we can multiply by a natural number and obtain a power of 10 are those 

fractions whose denominators are only divisible by 2 or 5. All other fractions cannot be converted in 

a 

this manner. But we can always rely on the fact that — = a + fo, and hence use division in order to 
convert fractions to decimal. 

3 

164 Example Write in decimal notation: -. 

Solution: ► Here we are given a fraction whose denominator is not a power of ten. Our first 
task is to write this fraction in an equivalent form as a fraction whose denominator is a power 
of ten. In this case we easily find 

3 6 

5 _ To' 

0 

Now, we convert — to a decimal, finding 


3 

5 



Another way of proceeding would be to observe that 


3 

5 


= 3 + 5 = 


3 

0 

30 

30 

0 


5 

0.6 


•4 


In the above example we said that we need to convert the fraction to an equivalent one whose 
denominator is a power of ten. Of course, we know that there are infinitely many ways of doing that. 
Which one to take, then? The beauty of the method is that it works regardless of your choice. For example, 
you could have written 


3 

5 


600 

= 0.600 = 0.6, 

1000 


following our convention of deleting trailing zeroes. 


165 Example Write in decimal notation: 


13 

IT' 
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Solution: ► First observe that 8 = 2 3 . The smallest number we need to multiply 8 by in order 
to get a power of ten is 5 3 = 125 and then 2 3 5 3 = 1000. Thus 

13 13 125 1625 

— = = = 1.625. 

8 8 125 1000 

Another way of proceeding would be to observe that 


1 1.625 

— = 13 + 8 8)13 8)13.000 


5 50 

48 
20 
16 
40 
40 
0 


◄ 


166 Example Write in decimal notation: 


7 

25' 


Solution: ► First observe that 25 = 5 2 . The smallest number we need to multiply 25 by in order 
to get a power of ten is 2 2 = 4 and then 2 2 5 2 = 100. Thus 


7 

25 


7-4 


28 


25-4 100 


= 0.28. 


Another way of proceeding would be to observe that 



25 = 


7 

0 

7 0 
50 
200 
200 


25 
0.2 8 


◄ 


167 Example Write in decimal notation: 


1 

3' 


Solution: ► Since the denominator is neither divisible by 2 nor 5 only, there is no way we can 
find an equivalent fraction with power of ten on the denominator equivalent to this fraction. We 
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proceed by long division, Another way of proceeding would be to observe thatWe have, 


0 0.3 0.33 

— = 1-^3 3) i 3) 1.0 3) 1. 00 

0 0 0 

1 10 10 

9 9 

1 10 

9 


1 

It is not going to take long to arrive at the conclusion that the remainder will always be 1, 
meaning that there is no way to end the division with a remainder of zero! The meaning of 
this is that the decimal notation that we are looking for will not be terminating. In other 
words, the digits after the decimal point will never stop. However, there is a pattern that 
repeats infinitely (in this case the digit 3). For that reason, we say that the decimal expression 
is repeating. In order to indicate the pattern, we will use a horizontal bar on top of it. So, in 

this case we write, - = 0.3. As always, the division may also be displayed as 

1 3 

0_ 0.3 33333333 

_ 1 0 
9 

_ 1 0 
9 

_ 1 0 
9 

_ 1 0 
9 

_ 1 0 
9 

_ 1 0 
9 

_ 1 0 
9 

_ 1 0 
9 

_ 1 0 
9 
1 


•4 

Examples 1 1 64 1 and 1 1 65 1 shew two fractions having terminating expansions. Example 11671 shews 
an example of a decimal with a repeating expansion. It is possible (but somewhat hard to prove), that a 
fraction in reduced form with denominator of the form 2 m 5 n where m, n are natural numbers, will always 
terminate, while a fraction in reduced form whose denominator does not have this form will always 
repeat. 
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Decimals 


15 

168 Example Convert — to decimal. 


Solution: ► Since the denominator is 16 = 2 4 , a power of 2, the decimal will terminate. In fact, 
we have 


15 15 5 4 

16 16 5 4 


15 625 9375 

= = 0.9375. 

16 625 10000 


Or, performing the long division, 


0.9375 

16 ) 15.0000 


150 

144 

60 

48 

120 

112 

80 

80 

0 


◄ 


169 Example Convert into 

165 


a decimal. 
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Solution: ► Again, since the denominator 165 is not of the form 2" ! 5", the decimal will repeat. 
Performing the long division. 


0.61212 
165 ) 101.00000 
0 

1010 

990 


200 

165 

350 

330 

200 

165 

350 

330 


20 


Since we notice that the remainder will be alternatively 20 and 35, we conclude that this decimal 
notation is not terminating, it is repeating. The pattern that repeats is 12. This means that 


101 

165 


0.612. ◄ 


The procedure of converting a decimal to a fraction is even easier. 


1 70 Example Convert to a fraction and write the result in lowest terms: 0.125. 


Solution: ► Notice that there are three decimal places. Hence we start with a denominator of 
10 3 = 1000. We have 


0.125 


125 

1000 


1 

8 * 


◄ 


171 Example Convert to a fraction and write the result in lowest terms: 0.0028. 


Solution: ► Notice that there are four decimal places. Hence we start with a denominator of 
10 4 = 10000. We have 

28 7 

0.0028 = = . 

10000 2500 

◄ 
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Decimals 


1 72 Example Convert to a fraction and write the result in lowest terms: 3.24. 


Solution: ► Notice that there are two decimal places. Hence we start with a denominator of 
10 2 = 100. We have 


3.24 = 


324 

Too 


324 

Too 


= 3.24. 


◄ 


A special kind of decimal fraction is the percent. Basically, the notation for percent % means hAOO. 
Thus 

11 

11 %= = 0 . 11 , 

100 

for example. 


1 73 Example Convert the percent to a decimal: 55%. 


Solution: ► We have 


◄ 


55 

55% = = 0.55. 

100 


174 Example Convert the decimal to a percent: 1.2. 


Solution: ► We have 


◄ 


2 100 20 120 

1.2 = 1 + — = + = = 120%. 

10 100 100 100 


1 75 Example From a class of 36, 6 students are absent. Write the percent of students absent in a mixed 
fraction/percent form. 


„ , . m . 6 1 100 1 ? 

Solution: ► This is — = - = = 16|% m 

36 6 6 100 3 

We now tackle the problem of comparing decimals. We compare positive decimals lexicographically, 
that is, in much the same manner that we look up words in a dictionary. Let a\,a 2 ,a ? „... and b\,b 2 ,hi,--- 
be digits and let P\ and P 2 be natural numbers. To compare the numbers 


Pi .a\ a 2 a^..., P 2 .b\b 2 bz..., 

we first compare Pi and P 2 . If Pi > P 2 , then 

Pi U 2 (l 2 . .. > P 2 .Z?i &2^3 •• • • 

If Pi = P 2 , we now compare a\ and b\. If a\ > hi , then 

Pi ,U\ U2(l2 . .. > P 2 .Z?i fe 2 &3 .... 

If Pi = P 2 and ai-bi, we now compare a 2 and b 2 . If a 2 > fo 2 , then 

Pi . U\ d 2 (I 3 . . . > P 2 .foifo 2 &3.... 

If Pi = P 2 , «i = by, and a 2 = fo 2 , we now compare a 2 and h 2 . If a 2 > h 2 , then 

Pi.«i« 2 a3... > P 2 .foifo 2 f?3..., 

and so on. Thus the procedure compares digits from left to right until we find the first spot where the 
digits differ. 
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1 76 Example 5.1 > 2.99998877 since from their integral parts, 5 > 2. 

177 Example 5.222 > 5.199999. Their integral parts are both 5, so now we compare the first decimal 
place. Since 2> 1, we obtain the conclusion. 

178 Example 5.212 > 5.209. Their integer parts are both 5, and their first decimal place are both 2, so 
now we compare the second decimal place. Since 1 > 0, we obtain the conclusion. 

1 79 Example 5.02 = 5.02000. This is so because 5.02 = 5.02 + 0.00000 = 5.02000. 

IbSP 

The preceding example shows that the trailing zeroes after the right most non-zero digit after the 
decimal point are immaterial. 

180 Example 0.5 <0.5. 

181 Example 0.5 <0.56. 

182 Example Since - = 0.33333... = 0.3, it is verified that 0.3 < - < 0.34. 


Homework 


Problem 17.1 Convert into a fraction and express in 
lowest terms: 0.204 


Problem 17.11 Arrange in increasing order: 


Problem 

Problem 

Problem 

Problem 

Problem 

Problem 

Problem 

Problem 

Problem 


9 

17.2 Convert into a decimal: — . 

11 


3 

17.3 Convert to a decimal: — 

20 


3 

17.4 Convert to a decimal: 

200 


7 

17.5 Convert to a decimal: — 

15 


17.6 Convert to a decimal: - 

7 


17.7 Convert to a fraction: 24.24 


17.8 Convert to a percent: 0.12 


17.9 Convert to a percent: 0.012 

17.10 Arrange in increasing order: 

0.45, 0.445, 0.44, 0.445, 0.446. 


2 

3’ 


-, 0.67, 

4 


0 . 666 . 


Problem 17.12 In the infinite repeating decimal 
0.567895678956789... = 0.56789, 
what is the 2008th digit after the decimal point? 


Problem 17.13 Add and express your result infraction 

1 

form: 0.2+ - 

Problem 17.14 Multiply and express your result infrac- 
tion form. If your answer is an improper fraction, leave 

the result in this form: j 9 j (3.3) 

Problem 17.15 You start with $100. You give 20% to your 
friend. But it turns out that you need the $100 after all in 
order to pay a debt. By what percent should you increase 
your current amount in order to restore the $100? The an- 
swer is not 20%/ 
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Addition, Subtraction, and Multiplication 


The addition and subtraction algorithms explained in the lesson on integers extend to addition and 
subtraction of decimals. That is, in order to add or subtract decimals, we line the numbers at the 
decimal point and proceed as if they were integers. 

183 Example Add: 123.456789 + 98.7654321. 

Solution: ► We line up the numbers at the decimal point and add: 

11111111 
1 2 3.45 67 89 
+ 98.76 5432 1 

222.22222 1 1 


-4 

184 Example Subtract: 123.456789-98.7654321. 


Solution: ► We line up the numbers at the decimal point and subtract: 

_ 12 3.4 567890 
98.7 6 543 2 1 
24.69 13 569 

Notice that we added a zero to the end of 123.456789 in order to line up with all the decimals of 
98.7654321. -4 


Multiplication of decimals is only slightly more complicated. Suppose we wanted to perform the product 
1.1 1.23. Since 


1.1-1.23 = 


11 123 

To Too 


1353 

1000 


1.353, 


that is, we simply multiplied the numbers, with no regard of the decimal point, and then, counting 
from the rightmost digit of the product, we moved the decimal point to the left as many places as there 
appear in the factors, in our case 1 + 2 = 3 places. 


185 Example Multiply: 12.121-34.34. 


Solution: ► There are 3+2=5 decimal places in the factors. We multiply as we would ordinary 
integers and then from the rightmost digit of the product we move the decimal point five units 
to the left. We have 

12.12 1 
* 3 4.3 4 

48484 
36363 
48484 
363 63 
4 16.235 14 


•4 

We now present some examples involving percents. 
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186 Example Find 24% of 80. 

Solution: ► Essentially, we interpret “of’ as multiplication: 

(24%) (80) = (0.24) (80) = 19.2. 


◄ 

Homework 


Problem 18.1 How much would it cost to Jill a 12-gallon 
tank of gasoline at $3. 1 8 per gallon? 

Problem 18.2 Compute: 11% + 2.1. 


Problem 18.14 The mass of 200 kg cucumbers consists 
of 99% of water. The cucumbers are drying out due to the 
sun, till the mass consists of 98% of water. Determine the 
weight of the cucumbers now. 


Problem 18.3 Compute: |^J(1.24). 
Problem 18.4 Compute: (2.1%) (0.12%). 


Problem 18.15 At a certain college 99% of the 100 stu- 
dents are female, but only 98% of the students living on 
campus are female. If some females live on campus, how 
many students live off campus? 


Problem 18.5 Compute: (0.1) (0.02) (0.003) (0.0004). 


Problem 18.16 Abdullah had 200 camels. Eighty died, 
and all but 25% of those remaining ran away. How many 
were left? 


Problem 18.6 Compute: 0.1 2 +0.3 0.4. 

Problem 18.7 You have $8.00. You buy 2 oranges and 3 
juices. Each orange costs $0.35 and each juice costs $0.90. 
How much do you have left? 


Problem 18.17 You mix in a recipient 3 litres of water 
and 1 litre of juice. The juice is composed of 20% pulp and 
80% water. In this new 4-litre mixture, what percent is 
water? What percent is pulp? 


Problem 18.8 Find 30% of 810. 


Problem 18.18 What would be the price of a 5j -mile trip 
with the following taxi-cab company? 


Problem 18.9 840 is 28% of what number? 


Problem 18.10 What percent of 408 is 34? 

Problem 18.11 Hillary trades goats for a 40% profit. If 
the original price of a goat is $90. find the new selling 
price. 

Problem 18.12 After a night of beer and pizza, the bill 
comes to a total of $34.20, including sales tax. If you are 
leaving a 15% tip, how much will you end up paying? 


Smiling Camel Taxi Services 


First f mi 

$ .85 

Additional f mi 

$ .40 


Problem 18.19 If a is 50 % larger than c, and b is 25 % 
larger than c, then a is what percent larger than b? 


Problem 18.13 The area of a living room in a one- 
bedroom apartment is 60% of the total area (living-room, 
bedroom, and kitchen). The area of a bedroom is 40% of 
the living-room area. Find the area of a kitchen, if the 
living-room area is 468 sq. feet. 


Problem 18.20 Consider the two infinite repeating deci- 
mals 

a = 0.12345 = 0.1234512345... ; b = 0.98765 = 0.9876598765... . 

If the sum a+b is written as an improper fraction in lowest 

terms — . find p 2 + q 2 . 

‘ J 
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Division 


We now consider division of decimals. Let us start with the case where the divisor is a natural number. 
For example: 

399 3 399 1 399 3 133 133 

_ - - - 1 QQ 

100 1 100 3 100 3 100 3 100 

In many cases, however, the numbers may not be “nice” enough to be handled in the manner of 
the preceding example. We would like to know, therefore, a version of the the long division algorithm 
allowing us to perform more intricate calculations. 

The first thing to do is to divide the natural number before the decimal point by the divisor (in the 
usual way) . This basically means that in the first step of the division we can not go beyond the point. 
We go on with the usual process. When bringing down the first digit after the decimal point, before 
dividing, we need to put a decimal point in the quotient and then proceed with the division. 

Keep in mind that if necessary, we can always add zeros at the end of the decimal number (it 
would not change its value), so we can go on with the division until either the remainder is zero, or we 
determine that the quotient will not be terminating but a repeating decimal. 

187 Example Shew that 1.21 + 2= 0.605 by means of the long division algorithm. 

Solution: ► Notice the sequence of divisions: 


0 


0.6 


0.60 


0.605 

2)1.21 


2)1.21 


2)1.21 

* — > 

2)1.210 

0 


0 


0 


0 

1 


12 


12 


12 



12 


12 


12 



0 


01 


01 





0 


0 





1 


10 







10 


0 


We explain the steps as follows. 

• We divide the natural number before the decimal point by the divisor. 

• Now we bring down the first digit after the decimal point (2), put a point at the quotient 
and then divide. 

• Continue with the division bringing down the next digit (l). 
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• Since the remainder is not zero and there are no more digits to bring down, we may add a 
zero at the end of the dividend and continue with the division. 

We will now provide more examples, but without narrating the explanation. 

188 Example Prove that 24.382+12=2.03183 
Solution: ► We perform the long division 


2.031833 
12 ) 24.382000 
24 
03 
0 

38 

36 

22 

12 


100 

96 

40 

36 

40 

36 

4 


We can see that from this point forward, the remainder will always be 4. That means that the 
decimal expression of the quotient is not terminating and repeating. In this case the pattern 
that repeats is the digit 3. ◄ 

189 Example Prove that 135.36 + 3 = 45.12 
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Division 


Solution: ► We perform the long division 


45.12 
3 ) 135.36 
12 
15 
15 
03 
3 

06 

6 

0 


Let us combine a few operations with fractions and decimals. 

190 Example Perform the operation and write the result in decimal form: 


Solution: ► We have 


- + 1 . 2 %+ 1 . 2 . 

4 


- + 1.2% + 1.2 = 0.75 + 0.012 + 1.2 = 1.962. 
4 


191 Example Write as a fraction: 


0.1 + 


1 ' 
(L2 


Solution: ► We have 


0.1 + 


J_ 0.1 + 5 

0.2 


To + 5 


1 

sT 
To 
10 
51 ’ 


Free to photocopy and distribute 





Lecture 19 


Here are some percent problems. 

192 Example What percent of 72 is equal to 45? 

Solution: ► We know that the multiplication of the decimal corresponding to the percent times 
72 should be equal to 45. But this is the same as saying that 45 divided by 72 is equal to the 
decimal corresponding to the percent Since 


45 + 72 = 0.625, 


we conclude that 62.5% of 72 is 45. -4 
193 Example 45 is 75% of which number? 

Solution: ► If we multiply 0.75 by the given number then we obtain 45. Hence, the given 

number is 

45 + 0.75 = 4500 + 75 = 60. 


•4 

194 Example If a store offers a 35% discount on a item, and the price after the discount is $52, what 
was the original price of the item? 


Solution: ► First we need to understand that if 35% was discounted, then the final price is 
actually 65% of the original price. Therefore, we know that 65% of the original price is equal to 
52. This means that 0.65 times the original price will be equal to 52. Then the original price is 
the result of dividing 52 by 0.65: 


52 + 0.65 = 5200 + 65 = 80, 

from where it follows that the original price of the item was $80. -4 

195 Example A company reports that 23% of its employees are smokers. If there are 92 smokers in the 
company, how many employees in total work there? 


Solution: ► If x is the number of employees, we want to solve the proportion 


23x 100 

= 92 => * = 92 = 400, 

100 23 


and so 400 employees work at the company. -4 


Homework 


Problem 

19.1 

Calculate: 

1020.4016 + 637.751. 

Problem 19.7 

Calculate: 

1 - 0.1 

2-0.2' 

Problem 

19.2 

Calculate: 

1.23 + 0.006. 

Problem 19.8 

Calculate: 

1-0.01 





2-0.02' 

Problem 

19.3 

Calculate: 

1.023 + 0.15. 

Problem 19.9 

Calculate: 

123 

Problem 

19.4 

Calculate: 

1.023 + 0.9. 

12.3-0.123 

Problem 

19.5 

Calculate: 

8 + 7. 

Problem 19.10 Convert to 

a fraction: 

Problem 

19.6 

Calculate: 

12+11. 





0.1 + 


0.2 + 


0.3 
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Division 


Problem 19.11 Calculate: 


0.1 + 0.3 + 0.5 + 0.7 + 0.9 
0.2 + 0.4 + 0.6 + 0.8 


Problem 19.12 Jill bought 6 pounds of apples for $1.38. 
How much did each pound cost? 

Problem 19.13 You bought some furniture for $424.53, 
price which included a 6% sales tax. What was the price 
of piece, before sales tax? 

Problem 19.14 The total weight of a pile of 500 of salt 


crystals is 6.5 g. 
crystal? 


What is the average weight of a salt 


Problem 19.15 The only buttons that work on a calcu- 
lator are H’ ED S’ S’ S’ 0 - 0 - 0- □’ and S- 

Produce every natural number from 1 to 20 on the screen 
of this calculator with the extra constraint that you must 
press the [T] exactly four times! For example, to get 5 on 
the screen, you could type 


( s x i 4 1 + 1 4 0 ^nss - 
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Integers: Addition and Subtraction 


God created the integers. Everything else is the work of Man. -Leopold KROENECKER 


T he introduction of fractions in previous chapters helped solve the problem that the natural numbers 
are not closed under division. We now solve the problem that the natural numbers are not closed 
under subtraction. 

196 Definition A natural number not equal to 0 is said to be positive. The set 

11 , 2 , 3 , 4 , 5 ,...} 


is called the set of positive integers. 

197 Definition Given a natural number n, we define its opposite -n as the unique number n such that 


n + (- n) — (- n) + n — 0. 


Observe that -0 = 0 is the only integer that equals its opposite. 

The collection 

1 - 1 , - 2 , - 3 , - 4 , - 5 ,...} 

of all the opposites of the natural numbers is called the set of negative integers. The collection of natural 
numbers together with the negative integers is the set of integers, which we denote by the symboQ Z. 

A graphical representation of the integers is given in figure 120. 11 


<4 1 1 1 1 ! 1 : 1 1 1 f 

-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 

Figure 20.1: The Integers Z. 


198 Example If each of the markings in figure 120.21 represents a unit, then we plot and label the 
numbers -5, -1, and 4. 


<h : 1 1 t : 1 1 1 1 : 1 

-5 -10 4 

Figure 20.2: Example 1 1981 

There seems to be no evidence of usage of negative numbers by the Babylonians, Pharaonic Egyp- 
tians, or the ancient Greeks. It seems that the earliest usage of them came from China and India. In 

' From the German word for number: Zahlen. 
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the 7th Century, negative numbers were used for bookkeeping in India. The Hindu astronomer Brah- 
magupta, writing around A.D. 630, shews a clear understanding of the usage of negative numbers. 

Thus it took humans a few millennia to develop the idea of negative numbers. Since, perhaps, our 
lives are more complex now, it is not so difficult for us to accept their existence and understand the 
concept of negative numbers. 

Let a e Z and be Z. If a > 0, then -a < 0. If b < 0, then -h > 0. Thus either the number, or its “mirror 
reflexion” about 0 is positive, and in particular, for any a e Z, -(-a) - a. This leads to the following 
definition. 

199 Definition Let ae Z. The absolute value of a is defined and denoted by 


l«l = < 


a 


if a > 0, 


-a if a < 0, 


200 Example |5| = 5 since 5 > 0. | - 5| = -(-5) = 5, since -5 < 0. 
irSP 

Letters have no idea of the sign of the numbers they represent. Thus it is a mistake to think, say, 
that +x is always positive and -x is always negative. 

We would like to define addition, subtraction, multiplication and division in the integers in such a 
way that these operations are consistent with those operations over the natural numbers and so that 
they enjoy closure, commutativity, associativity, and distributivity under addition and multiplication. 

We start with addition. Recall that we defined addition of two natural numbers and of two fractions 
as the concatenation of two segments. We would like this definition to extend to the integers, but we 
are confronted with the need to define what a “negative segment” is. This we will do as follows. If a < 0, 
then -a > 0. We associate with a a segment of length | - a\, but to the left of 0 on the fine, as in figure 
12031 




I a 1 

a O 

Figure 20.3: A negative segment. Here a< 0. 




Hence we define the addition of integers a, b, as the concatenation of segments. Depending on the 
sign of a and b, we have four cases. (We exclude the cases when at least one of a or b is zero, these 
cases being trivial.) 



Figure 20.4: a+b with a>0, b>0. 


20 1 Example (Case a > 0, b > 0) To add b to a, we first locate a on the line. From there, we move b units 
right (since b > 0), landing at a+b. Notice that this case reduces to addition of natural numbers, and 
hence, we should obtain the same result as for addition of natural numbers. This example is illustrated 
in figure l20~4l For a numerical example (with a- 3, b- 2), see figure [20. 51 
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<■ 


■ 3 + 2 


2 

H 


Figure 20.5: 3 + 2. 


202 Example (Case a < 0, b < 0) To add b to a, we first locate a on the line. From there, we move b units 
left (since b < 0), landing at a+b. This example is illustrated in figure 120.61 For a numerical example 
(with a - -3, b- -2), see figure [20771 

Examnles \201 1 arid l202l conform to the following intuitive idea. If we associate positive numbers to 
“gains” and negative numbers to “losses” then a “gain" plus a “gain” is a “larger gain" and a “loss” plus 
a “loss” is a “larger loss.” 



Figure 20.6: a+b with a<0, b<0. 


<■ 


| 3+ (-2) — | I 2 I 

-5 -3 -2 o 

I 3 1 

Figure 20.7: -3+(-2). 


■> 


203 Example We have. 


(+1) + (+3) + (+5) = +9, 

since we are adding three gains, and we thus obtain a larger gain. 


204 Example We have, 


(-11) + (-13) + (-15) = -39, 

since we are adding three losses, and we thus obtain a larger loss. 


We now tackle the cases when the summands have opposite signs. In this case, borrowing from 
the preceding remark, we have a “gain” plus a “loss.” In such a case it is impossible to know before 
hand whether the result is a gain or a loss. The only conclusion we could gather, again, intuitively, 
is that the result will be in a sense “smaller”, that is, we will have a “smaller gain” or a smaller loss.” 
Some more thinking will make us see that if the “gain” is larger than the loss, then the result will be a 
“smaller gain,” and if the “loss” is larger than the “gain” then the result will be a “smaller loss.” 


205 Example (Case a < 0,b > 0) To add b to a , we first locate a on the fine. Since a < 0, it is located to 
the left of O. From there, we move b units right (since b> 0), landing at a + b. This example is illustrated 
in figure 120.81 For a numerical example (with a - -3, b - 2), see figure 120.91 Again, we emphasise, in 
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the sum (-3) + (+2), the “loss” is larger than the “gain.” Hence when adding, we expect a “smaller loss”, 
fixing the sign of the result to be minus. 


<r 




* 


Figure 20.8: a+b with a<0, b>0. 


■> 





-3 

I- 




2 


Figure 20.9: -3 + 2. 


2 

H 


> 


206 Example (Case a > 0, b < 0) To add b to a, we first locate a on the line. From there, we move h units 
left (since b< 0), landing at a+b. This example is illustrated in figure [20. 101 For a numerical example 
(with a- 3, b = -2) , see figure 120. ill 


< 


a+b • 




■£ 


a + b 


a 

H 


Figure 20.10: a+ b with a> 0, b < 0. 




<■ 


3+ (-2) 



Figure 20.11: 3 + (-2). 


-> 


207 Example We have, 

(+19) + (-21) = -2, 

since the loss of 21 is larger than the gain of 19 and so we obtain a loss. 

208 Example We have, 

(- 100 ) + (+ 210 ) = + 110 , 

since the loss of 100 is smaller than the gain of 210 and so we obtain a gain. 
We now turn to subtraction. We define subtraction in terms of addition. 


209 Definition Subtraction is defined as 


a- b= a + (-6). 
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210 Example We have, (+8) - (+5) = (+8) + (-5) = 3. 

21 1 Example We have, (-8) - (-5) = (-8) + (+5) = -3. 

212 Example We have, (+8) - (-5) = (+8) + (+5) = 13. 

213 Example We have, (-8) - (+5) = (-8) + (-5) = -13 

Homework 


Problem 20.1 Perform the following operations men- 
tally. 

1 . (-9) -(-17) 

2 . (-17) -(9) 

3 . (-9) -(17) 

4. (-1) - (2) - (-3) 

5. (-100) -(101) + (-102) 

6 . |- 2 | — 1 - 2 | 

7. | -2|- (-|2|) 

8 . | - 100 | + (- 100 ) -(-(- 100 )) 

Problem 20.2 1-2 + 3-4 + 5-6 + 7-8 + 9-10 = 

Problem 20.3 -2-4-6-S- 10 + 1 + 3 + S + 7 + 9 = 

Problem 20.4 (1 -2) - (3-4) + (5-6) - (7-8) + (9- 10) = 

Problem 20.5 a - 2a + 3a - 4a + 5a = 

Problem 20.6 Place the nine integers 
{-4, -3,-2, -1,0, 1,2, 3,4} 


exactly once in the diagram below so that every diagonal 
sum be the same. 



Problem 20.7 Place the nine integers {-2, -1,0, 1,2, 3, 4, 5, 6} 
exactly once in the diagram below so that every diagonal 
sum be the same. 
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Integers: Multiplication and Division 


We now explore multiplication of integers. Again, we would like the multiplication rules to be consistent 
with those we have studied for natural numbers. This entails that, of course, that if we multiply two 
positive integers, the result will be a positive integer. What happens in other cases? Suppose a > 0 and 
b < 0. We will prove that ah < 0. Observe that 

a(b- b) — 0 => ab- ab- 0 => ab+ a{-b ) = 0 ==> ab = -a(-b). 

Since -b> 0, a(-b) is the product of two positive integers, and hence positive. Thus -a(-h) is negative, 
and so ab = - a(_-b ) < 0. We have proved that the product of a positive integer and a negative integer is 
negative. Using the same trick we can prove that 

(-x)(-y) = xy. 

If x < 0, y < 0, then both -x > 0, -y > 0, hence the product of two negative integers is the same as the 
product of two positive integers, and hence positive. We have thus proved the following rules: 

(+)(+) = (-)(-) - +, (+)(-) = (-)(+) = -• 


Intuitively, you may think of a negative sign as a reversal of direction on the real line. Thus the 
product or quotient of two integers different sign is negative. Two negatives give two reversals, which 
is to say, no reversal at all, thus the product or quotient of two integers with the same sign is positive. 
The sign rules for division are obtained from and are identical from those of division. 

214 Example We have, 

(-2) (5) = -10, (—2) (—5) = +10, (+2)(-5) = -10, (+2)(+5) = +10. 

215 Example We have, 

(-20) + (5) = -4, (-20) - 5 - (-5) = +4, (+20) + (-5) = -4, (+20) + (+5) = +4. 


The rules of operator precedence discussed in the section of natural numbers apply. 

216 Example We have, 

(-8) (-12) 30 96 30 

3 + ((-2) (3)) “ T + F6) 

= 32+ (-5) 

= 27. 


217 Example We have. 


(5-12) 2 -(-3) 3 = (-7) 2 - (-27) 


= 49 + 27 


= 76 . 
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Integers: Multiplication and Division 


As a consequence of the rule of signs for multiplication, a product containing an odd number of minus 
signs will be negative and a product containing an even number of minus signs will be positive. 

218 Example 

( — 2) 2 = 4, ( — 2) 3 = -8, (-2) 10 = 1024. 

Notice the difference between, say, (-a) 2 and -a 2 . (-a ) 2 is the square of -a, and hence it is always 
non-negative. On the other hand, -a 2 is the opposite of a 2 , and therefore it is always non-positive. 


219 Example We have, 

5+ ( — 4) 2 = 5+ 16 = 21, 
5-4 2 = 5-16=-ll, 
5-(-4) 2 = 5-16 = -ll. 

Homework 


Problem 21.1 What is the value of ((l-2+(3-4)-5)-6-7) + 


(8-9)? 

Problem 21.2 Calculate: 

Problem 21.3 Calculate: 

Problem 21.4 Calculate: 

Problem 21.5 Calculate: 
(2 + 3 + 4) (2 2 + 3 2 


(10) 3 

+ (-5) 3 + (l) 3 -3(10)(-5)(l) 


(10)- 

H-5) + (l) 

(2- (- 

-3) + l) 2 

— ((—5) - 4 + 2 - 9) 3 . 

(2- (- 

-3) + l) 2 

- ((-5) -4 + 2-9) 3 . 

4 2 - 2 

3-3 4 

-4-2). 


Problem 21.6 Complete the "crossword” puzzle with l’s 
or - 1 ’s. 
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Rational Numbers 


Bridges would not be safer if only people who knew the proper definition of a real 
number were allowed to design them. -N. David MERMIN 

220 Definition The set of negative fractions is the set 

j-^iaeN, a > 0,fo e N,fo> o} . 

The set of positive fractions together with the set of negative fractions and the number 0 form the set of 
rational numbers, which we denote by Q. 

The rules for operations with rational numbers derive from those of operations with fractions and with 
integers. Also, the rational numbers are closed under the four operations of addition, subtraction, 
multiplication, and division. A few examples follow. 


221 Example We have 


2 15 7 14 

5 12 10 15 


2 15 7 15 

5 12 10 IT 
t M 1 3-0 
i 2 4 2-0 2-f 

1 3 

2 4 

2 3 

4 4 

1 

~ 4 ‘ 


It can be proved that any rational number has a decimal expansion which is either periodic (repeats) 
or terminates, and that viceversa, any number with either a periodic or a terminating expansion is a 

rational number. For example, - = 0.25 has a terminating decimal expansion, and — = 0.0909090909... = 

0.09 has a repeating one. By long division you may also obtain 

1 


11 


= 0.142857, 


= 0.0588235294117647, 


7 17 

and as you can see, the periods may be longer than what your calculator can handle. 


Homework 


.5 15 


Problem 22. 1 Find the value of 

6 l 6 


Problem 22.2 Find the value of 


C ( 1 • 2 -T- (3 - 4) — 5) - 6 — 7) (8 - 9). 


Problem 22.3 Find 

(0.1) (-0.3) (0.5) (-0.7) (0.9) - (-0.2) (-0.4) (-0.6) (-0.8). 

3 

0.7 

Problem 22.4 Find — — and convert the result into a 

0 . 2 - - 
5 

fraction. 
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Rational Numbers 


Problem 22.5 Suppose that you know that i 
0.333333... = 0.3. What should 0.1111... = 0.1 be? 


Problem 22.6 Find the value of 121 (0.09). 


Problem 22.7 Compute: 


2 + ■ 


4- 


6 + ■ 


10 
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Irrational Numbers 


What about numbers whose decimal expansion is infinite and does not repeat? This leads us to the 
following definition. 

222 Definition A number whose decimal expansion is infinite and does not repeat is called an irrational 
number. 

From the discussion above, an irrational number is one that cannot be expressed as a fraction of two 
integers. 

223 Example Consider the number 

0.1010010001000010000010000001..., 

where the number of 0’s between consecutive l’s grows in sequence: 1,2, 3, 4, 5 Since the number of 

0’s is progressively growing, this infinite decimal does not have a repeating period and hence must be 
an irrational number. 

Using my computer, when I enter V2 I obtain as an answer 

1.4142135623730950488016887242097. 

Is this answer exact? Does this decimal repeat? It can be proved that the number \/2 is irrational, 
hence the above answer is only an approximation and the decimal does not repeat. The first proof of 
the irrationality of V2 is attributed to Hippasus of Metapontum, one of the disciples of Pythagoras (c 
580 BC-c 500 BC)QThe Greek world view at that time was that all numbers where rational, and hence 
this discovery was anathema to the Pythagoreans who decided to drown Hipassus for his discovery. 

[P3P 

It can be proved that if n is a natural number that is not a perfect square, then fn is irrational 
Hence \/2, \/3, \/5, \/6, \/7, V&, \/l0, etc., are all irrational. 


In 1760, Johann Heinrich Lambert (1728 - 1777) proved that n is irrational. 


[PSP , , , , 22 355 

In particular, then, it would be incorrect to write ji = 3.14. or ji = — , or ji = . etc., since n is not 

7 113 

22 355 

rational. All of these are simply approximations, and hence we must write ji ~ 3.14. ji ~ or ji ~ yyy , 
etc. 


224 Definition The set of real numbers, denoted by D5, is the collection of rational numbers together with 
the irrational numbers. 

Homework 


Problem 23. 1 Use a calculator to round J2 + ?3 + \/5 to 
two decimal places. 

Problem 23.2 Use a calculator to round \/2- \/3- to two 


decimal places. 

Problem 23.3 Let A be a digit. The four-digit number 
1246 is a perfect square. What is the value of A? 


Uhe Pythagoreans were akin to religious cults of today. They forbade their members to eat beans, dedicated their lives to 
Mathematics and Music, and believed that the essence of everything in the world was number. 
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Irrational Numbers 


Problem 23.4 Let a, b be positive real numbers. Is it al- \ ways true that Va + b = y/a + Vb? 



Free to photocopy and distribute 





Multiple-Choice Exam Questions 



Ancient Numerals 




1. 

Convert 123 to Egyptian numerals. 





(a) 999nnl © 9nnlll 

® 9nnnll 

(d) 990111 

®) none of these 

2. 

Convert 123 to Roman numerals. 





(a) cxxiii © cxxxii 

© CCCXII 

(d) ccxiii 

(®) none of these 

3. 

Convert the Egyptian numeral 999001 to decimal. 




(a) 123 @) 312 

@) 321 

(d) 231 

®) none of these 

4. 

Convert the Roman numeral CCXXXI to decimal. 




(a) 123 @) 312 

@) 321 

(d) 231 

@ none of these 

5. 

If two <?’s are equivalent to one A and three Jfr's are 

WW****? 

equivalent to two <|»’s. 

to how many <A’s is 


@4 ©6 

©12 

©'8 

© none of these 


Positional Notation 




6. 

Convert 123 4 to decimal. 





(a) 75 @) 57 

@) 72 

(d) 27 

© none of these 

7. 

Convert 123 to base-4. 





(a) 123 4 ® 1331 4 

@) 1323 4 

(d) 3231 4 

(®) none of these 

8. 

Convert 42 Bi 6 to decimal. 





(a) 274 (b) 10211 

@) 2588 

(d) 2587 

®) none of these 

9. 

324 + 334 = 





(a) 110 4 @) 120 4 

@) 131 4 

( 5 ) 65 4 

© none of these 

10. 

526 - 336 = 





® 156 © 19e 

@256 

@ 14e 

(®) none of these 

11. 

Which integer follows the hexadecimal integer 42FF 16 ? In other words, what is 42/© 6 + li6? 


( a ) 42400x6 ® 4300i6 

@) B300 16 

© 42FF116 

®) none of these 
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Multiple-Choice Exam Questions 


12 . 11 2 + 10 2 = 


(a) 100 2 ® 110 2 © 111 2 (© 101 2 

13. Which of the following is the wrong description for the ‘6' in 654321? 


E ) none of these 


® 


600000 units 


BJ 6000 hundreds 
© 600 thousands 
© 60 ten thousands 
(© 6 millions 

Symbolical Expression 

14. Let x be the unknown quantity. Translate into symbols: “the excess of a number over three. 


®i 


B ) x-3 


© 3-x 


®§ 


E ) none of these 


15. Let s be the unknown quantity. Translate into symbols: “thrice a number is reduced by its square.” 


(©s 2 + 3s (©) s 2 -3s (©)3s-s 2 (©)2s-s 2 (©) none of these 

16. If you had a $20’s and b $50's, how much money, in dollars, do you have? 

(A ^a+b (©70 ab (©20a +501; (©70+a+fo (© none of these 

17. Rod is currently twice as old as Titi. If Titi is currently t years old, how old will Rod be 10 years 
from now? 


(a) t+ 10 (©21+10 (©^ + 10 (©21+20 (© none of these 

18. Rod is currently twice as old as Titi. If Rod is currently r years old, how old was Titi 10 years ago? 


©'■-10 ©2,-10 ©© 10 ® 2 r - 20 (© none of these 

19. Which of the following expressions best represents: “the excess of a number over 3”? 

©x-3 ©3x ®§ © none of these 

20. Which of the following expressions best represents: “the sum of a number plus thrice another is 
being diminished by 3”? 

(© x + ^y (©x + 3y-3 (©x + 3(y-3) (©)x+2y-3 (©none of these 
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Appendix A 


21. The algebraic expression x 2 — can be translated as: 

© ‘The square of a number is increased by the reciprocal of the number.” 
© The square of a number is reduced by the reciprocal of the number.” 
(cT) Twice a number is increased by the reciprocal of the number.” 

© “Twice a number is decreased by the reciprocal of the number.” 
^lT)none of these 


22. You have t $10 and w $20 bills. How much money, in dollars, do you have? 


( lOf + 20m; (© 200tw (^D^)30+t+iv 

23. You have t $10 and w 8 20 bills. How many bank notes (bills) do you have? 


E ) none of these 


(^A^t+w (IT) lOf + 20m; 200 tw (fT) 30+ t+w 

24. If my age by 31 December 2020 will be s, what was my age by 31 December 2005? 


E ) none of these 


@*-15 ®s + l5 ©15 @s -14 (^E ) none of these 

25. If my age by 31 December 2005 was s, what will my age be by 31 December 2020? 


® 


s- 15 


B) s+15 


© 


15- s 




s- 14 


E ) none of these 


26. If a is an even natural number and b is an odd natural number, how many of the following are 
even numbers? 

I\a + b II:ab III:a + b - 1 IV:ab + 2b 

© none (tT) exactly one (c?) exactly two (iT) exactly three (eT) all four 

27. I am thinking of a rule that converts the number 3 into the number 20. Which of the following 
could not be my rule? 

© add seventeen 
© multiply by five, then add five 
(cT) add one, then multiply by five 
(d) square, then add eleven 
IT) cube, then add three 


Addition and Subtraction of Natural Numbers 

28. Collect like terms: (2a + 3b + 5c) + (2b + a + 2c) 


©15 abc ©)4fl + 4fo + 7c ©)2fl + 6fo+10c 

29. Collect like terms: (x 2 + 3x + 1) + (2x 2 + 2x + 3) 




3a + 5b+7c 


E ) none of these 


© 3x 2 + 5x + 4 (IT) 12x 3 © 2x 2 + 6x + 3 (d^) 2x 2 + 5x + 4 (IT) none of these 

(TTT) 




Multiple-Choice Exam Questions 


30 . In the addition 

1 . 8 . 

+ • 720 
42*2 

what is the sum of the missing digits? 

@6 ®7 ©8 ©9 © none of these 

3 1 . How many different sums can we obtain when we add two different numbers from the set { 1 , 2, 3, 4, 5}? 


@5 ©6 ©7 ©8 © none of these 

32 . You start the day with A dollars. Your uncle Bob gives you enough money to double your amount. 
Your aunt Rita gives you 12 dollars. You have to pay B dollars in fines, and spent 10 dollars fueling 
your camel with gas. How much money do you have now? 

(a)2A-B-2 (b)2A-B + 2 (c^)3A-B-2 (d)3A-B+2 (?) none of these 

33 . In the difference 

5 * 2 . 

-.321 

38*2 

what is the sum of the missing digits? 

©4 ©5 ©6 ©7 © none of these 

34 . In the magic square, the three numbers in each row, in each column, and in each diagonal add up 
to the same number. When the magic square below is completed, which of the following numbers 
is not used? 


13 




10 


9 


7 



B 8 




15 


35 . 


For a given charity, Adam contributes a dollars, Betty contributes b dollars and Carl contributes 
c dollars. Dwight, Erin, and Frances are thieves, and so from the contributions, Dwight steals d 
dollars, Erin steals e dollars and Frances steals / dollars. What is the available amount of dollars 
that the charity has? 



a + b+ c- d- e- f 



a+ b+ c+ d + e + f 



abc- def 




none of these 


Arithmetic progressions 


36. Consider the arithmetic progression 2,9,16,23,..., where 2 is on the first position, 9 in the second 
position, etc. Which number occupies the 100th position? 


(a) 695 (?) 702 (?) 100 © 700 (?) none of these 

37. Which of the following numbers does not belong to the arithmetic progression 2,9,16,23,...? 

I : 68 II : 30 III : 72 IV : 702 

(a) 68 (?) 30 (?) 72 (?) 702 (?) all these numbers belong to the progression 
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Appendix A 


38. Consider the arithmetic progression 3,14,25,36,..., where 3 is on the first position, 14 is on the 
second, etc. Which number occupies the 101st position? 



(a) 101 ® 1092 

®)ll03 

®) 1114 

®) none of these 


Multiplication 




39. 

2 2 • 3 + 2 • 3 2 = 





(a) 30 (5) 24 

(c) 126 

(d) 216 

none of these 

40. 

Multiply: (3x)(5x 2 ). 





(a) 15x 3 ® 8x 3 

(cT) 15x 2 

®) 15x 4 

®) none of these 

41. 

Multiply: (2x + 1 ) (x + 3) . 





(a)2x 2 + 7x + 3 (eT)2x 2 + 3 

(c) 3x + 4 

(5) 2x 2 + 4 

®) none of these 

42. 

When writing all the natural numbers from 100 to 500 inclusive, how many digits have I used? 


(a) 1203 (b) 1200 

®) 1500 

®) 400 

®) none of these 

43. According to experts the first 4 moves in a chess game can be played in 197299 totally different 
ways. If it takes 30 seconds to make one move, what time, in seconds, would it take one player to 
try every possible set of 4 moves? 


(a) 5918970 (®) 23675880 

(c) 120 

®) 789196 

®) none of these 

44. 

Evaluate: 100- (5+ l) 2 + 3-2. 
(a)70 (b) 94 

© 

CO 

o 

®) 82 

®) none of these 


Primes and Factorisation 




45. 

What is the prime factorisation of 252? 




(a) 2 2 -3 3 -7 (® 2 2 -3 2 -7 

®) 2 2 -63 

(5) 2-3-7 

®) none of these 

46. 

What is the prime factorisation of 360? 




(a) 2 3 -3 2 -5 (® 2 2 -3 2 -5 

(c) 2 3 -45 

(5) 2-3-5 

®) none of these 

47. 

Find gcd(252,360). 





(a) 36 (b) 72 

®) 216 

(d) 2520 

®) none of these 


Free to photocopy and distribute 






Multiple-Choice Exam Questions 


48. Find LCM(252,360). 



(a) 2530 

©) 720 

© 2160 

©) 90720 

©) none of these 

49. 

Find: LCM(14,20,36). 
@2 ©4 

© 630 

© 1260 

©) none of these 

50 . 

How many primes are there in the set {90,91,92,93,94,95,96,97,98,99}? 
©1 ©2 ©3 ©4 

©) none of these 


Division 





51 . 

100 + 50 + 2 = 






O 1 

©4 

©2 

CO 

© 

©) none of these 

52. 

100 + 50 2 = 






@4 

® 1 

©8 

® 10 

©) none of these 

53 . 

Evaluate: 80 + (5 
@8 

- 3) 3 . 

©10 

©!3 

@n 

©) none of these 

54. If today is Monday, what day will it be 300 days from now? 



® Sunday 

(© Saturday 

©) Tuesday 

©) Wednesday 

©) none of these 

55 . 

Amanda and Brenda were selling girl scout cookies. Each package they sold was priced the same. 
Amanda sold 30 packages, Brenda sold 50 packages, and they made $ 320. How much money did 
Amanda make? 


(a) $ 120 

©) $ 200 

©$4 

©) $ 300 

©) none of these 

56 . 

Which value of the digit d makes the number ld95 divisible by 15? 



@6 

©i 

©5 

©2 

©) none of these 

57. Which of the following numbers is divisible by 6? 





/: 

54 II: 56 III : 62 

IV : 702 



(a) 54 

(^b) 56 

©62 

©) 702 

©) none of these 


Long Division 


58. 102030405060708090 + 5 = 

(a) 20406081012141618 
©) 24681012141618 
© 204060810012141618 
® 20040060081012141618 

(e) none of these 

(U4) 
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Appendix A 


59. 

Divide: (20 jc 6 ) + 

(5x 2 ) 





(a) 4x 4 

® 4x 3 

© 15x 2 

©) 15x 4 

©) none of these 

60. 

, 6x + 2x 2 

Divide: 

2x 






(a) 3 + x 

(b) 3x + x 2 

© 3x 

©) 3 + 2x 2 

©) none of these 

61. 

3 4 

3 3 “ 






@3 

® 3 12 

©5 

® 3 ’ 

©) none of these 

62. 

(3 3 ) 4 = 






@3 

® 3 12 

©5 

©3’ 

©) none of these 

63. 

3 3 • 3 4 = 






@3 

® 3 12 

©1 

©3’ 

©) none of these 


1111 5 +1111 5 + 1111 5 +1111 5 





1111 4 +1111 4 





(a) 1111 

©)2222 

©) 4444 

2222 

©) none of these 


Roots 





65. 

\/l00+ \/64 






@ 18 

(b) 80 

©) 1600 

©) 82 

©) none of these 

66. 

\/T00 V64 






@18 

©80 

©) 1600 

©) 82 

©) none of these 

67. 

v^+n/Tb 






(a) v/25 

®7 

©12 

® 12 I 

©) none of these 

00 

CO 

^@16 






(a) 36 

@7 

©12 

® 12 l 

©) none of these 


Fractions 





69. 

3 3 

3 4 “ 






@3 

©3 12 

©1 

©37 

©) none of these 
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Multiple-Choice Exam Questions 


70. How many of the following statements are true? 



3 5 
I: - - - 

4 6 

3 5 6 

II: — < — ///:- = 

4 6 8 

15 , 4 

= — IV : 4i = — 

20 3 3 


© none (tT) exactly one 

(cT) exactly two 

® exactly three 

© all four 

71. What fraction of an hour is 18 minutes? 



®! ®£ 
g 

72. Express in least terms. 

^ 132 

©® 10 

®i 

© none of these 

®t 2 

V® 44 

©^ 

(e) none of these 

43 

73. Convert the improper fraction to a mixed number: — 



@ 8 f ® 8 | 

©5f 


(eT) none of these 

74. Convert the mixed number to an improper fraction: 2| 



®! ®T 

©T 

©^ 

© none of these 

75. How many of the following assertions are false? 



1 2 
I: — - — 
2 1 

3 4 1 

//: — <— III.- 

5 7 2 

1 3 2 

<- IV : — < — 

3 12 


(7) exactly one (fT) exactly two 

© exactly three (d) all four 

© none of them 

76. How many of the following statements are true? 



3 15 
I: — - — 

4 20 

3 2 2 

//: — >— III.- 

4 5 4 

3 o 17 

= - IV : 5§ = — 

6 3 3 


© none (tT) exactly one 

(cT) exactly two 

® exactly three 

© all four 

77. What fraction of a day is 18 hours? 




®! ®£ 

104 

78. Express in least terms. 

^ 140 

©5 

®S 

© none of these 

(a) — ® — 

V® 35 ®® 70 

©y 


(e) none of these 

79. Convert the improper fraction to a mixed number: 



® 14 § ® 13 f 

©S 

®n 

(IT) none of these 

80. Convert the mixed number to an improper fraction: 3| 



®T ®T 

©f 

©^ 

© none of these 
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Appendix A 


8 1 . How many of the following assertions are false? 


3 51 2 4 1 1 7 1 

I: — = //:-<— ///: — <— IV:->- 

13 169 3 5 15 16 8 2 


© exactly one (jiT) exactly two (cT) exactly three (d) all four 
82. How many of the following expressions are undefined? 

5 


I: 


5-5 1 

II : III : 


0 

IV:- 

0 


5-5 5 l 3 - 2° 

® exactly one (eT) exactly two (c^ exactly three (eT) all four 
83. How many of the following expressions are zero? 

5 


I: 


5-5 


5-5 1 

II : III : 


l 3 - 2° 


IV: 


24 

84. Expressed in least terms — is 


E ) none of them 


E ) none of them 


© exactly one (eT) exactly two (cT) exactly three (d) all four (fiT) none of them 


@T5 ® ^ 

(§) 13 



(eT) none of these 

7 ? 

Find the missing numerator: — = — 

& 12 60 

@7 ©5 

® 35 


@12 

© none of these 

221 

Expressed in least terms is 

1 247 

®» ©I 

©s 


©1 

© none of these 

7 ? 

Find the missing numerator: — = — 

12 60 

@7 ©5 

©35 


©12 

(e^) none of these 

How many of the following fractions are not equivalent to 

3 9 
7 ' 


9 

r . 

15 

II : — III 

35 

2 

51 

IV: 

119 


A • 

21 

' 5 


© exactly one (b) exactly two 

© exactly 

three 

(d) all four 

(eT) none of them 

Three of the following fractions represent the same number. Which is the odd one out? 

@£ ®i 

©m 


©) 21 

© none of these 

Change into an improper fraction: 

2f 




@T ®¥ 

©T 


@T 

© none of these 

, , 24 

Express as a mixed numeral: — 

®3f ®2f 

©a 


©3 

© none of these 

Write a mixed fraction for 33 + 4. 
@8i ® 8.14 

©f 


@ A 

© none of these 


(TT?) 
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Multiple-Choice Exam Questions 


Addition and Subtraction of Fractions 

2 3 

93. Add the fractions: - + - 

5 4 






W 20 


©© 20 


E ) none of these 


94. At the beginning of the week, a bookstore sold - of its inventory of the latest Hairy Puker book. 

3 

In the middle of the week, it sold - further. No more such books were sold during the rest of the 
week. What fraction of the inventory of Hairy Puker books remain at the end of the week? 


W 56 


B ) — 
56 


© — 
SR 


®u 


E ) none of these 


11 2 

95. Subtract the fractions: 

20 15 


®l 


Bl — 

12 


©H 




E ) none of these 


96. Calculate: 3|-2|. 


® 


14 

15 


B)l| 


© 


© 


E ) none of these 


97. Calculate: 

3 6 9 




B) — 

18 


©© 18 


©© 18 


E ) none of these 


3 1 

98. Add the fractions: - + - 

7 4 


® 


19 

28 


11 


© 


3 

28 


© 


4 

28 


E ) none of these 


5 2 

99. Subtract the fractions: 

6 15 


v© 10 


, 3 
B 9 


©5 


® 29 
30 


E ) none of these 


100. Calculate: 2|-l|. 




B)l| 




@*n 


E ) none of these 


101. Calculate: 

5 3 10 


®i 


B) — 

12 


©© 75 


®£ 


E ) none of these 


102. Write as a mixed numeral in lowest terms: 


435 o 15 
^ 50 T 0 60 


®W 


rz> \ n 190 
B ©200 


© >7 1900 
/ 3000 


® 7 i 


E ) none of these 
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103. Write as a mixed numeral in lowest terms: 


t- 35 _ 9 15 
3 50 ^ 60 


®3* ®S ©3f§ 

Multiplication and Division of Fractions 


104. Reduce to simplest form: 3 - + 24 




_5_ 

36 




o 1350 
a 3000 




none of these 



none of these 


105. What is the product of a non-zero fraction and its reciprocal? 

@0 ® 1 (cT) \ © 2 © impossible to determine with the given information 


106. Find the reciprocal of 2|. 

(a^ 2| © © x ©) 3^- (IT) none of these 


107. Simplify as a mixed numeral in lowest terms: 




(# 

1 3i 
3- . 
1 4 j 


@10 @ 6-J7J 

©i 

CO 

© 

(IT) none of these 

4 5 4 5 

108. Calculate: + - + - 

5 6 5 6 




®5 ® l 4 

1 1 

109. Calculate: — y 

©^ 

®£ 

(IT) none of these 

2 3 

®5 ®i 

110. Calculate: ^-y — 

1+ 1 

1+ - 

®! ’©! 

©i 

©1 

(IT) none of these 

©5 

@ 5 

(IT) none of these 

111. Find the reciprocal of 5§ . 
@5i ®6| 

©¥ 

®n 

(IT) none of these 

112. Simplify as a mixed numeral in lowest terms: 




[ 1 
8— • 
l 8 J l 

©)• 


(^) 13 C®) 8 104 

©f 

rol^ 

CO 

© 

(IT) none of these 
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Multiple-Choice Exam Questions 


2 3 2 5 

1 13. Calculate: +-■«-- 

3 5 3 4 




(a)— ©^ 

15 75 

©) — 

30 

v — ' 180 

©) none of these 

3 2 




114. Calculate: 




4 + 3 




(a) — ( 5 ) — 

VJ 17 V-' 36 

©‘ 

© — 
144 

©) none of these 

115. Calculate: ^ — 

2 - 1 




3 

®n '©I 

Ratio and Proportion 

( C ) — 

©) — 
18 

© none of these 

116. Solve the proportion for n 

5 60 

6 n 



( A ) 72 © 50 

©i 

® 12 

(© none of these 

117. A recipe for five people takes four eggs. Assuming proportional ingredients available, how many 
people will twenty eggs serve? 

© 

© 

©) 25 

©15 

©) none of these 


1 18. John takes 8 hours to fill a hole, Atish takes 4 hours to fill the same hole, and David takes 2 hours 
to fill the same hole. If the three are working together, how many hours will it take them to fill the 
hole? 



©) if hours 

(©) l| hours 

©) ^ hours 

©^) l| hours 

©) none of these 

119. 

120 ft = ? in 
@10 

© 1440 

© 144 

© 100 

©) none of these 

120. 

15840 ft = ? mi 
©3 

©3 

©9 © 

27878400 

©) none of these 

121. 

120 ft = ? yd 
©10 

©40 

© 1440 

©360 

(© none of these 

122. 

Solve the proportion for n 

39 13 

42 ~~n 




(a) 12 100 

©3 

©14 

©) 126 

(^© none of these 

123. 

A recipe for seven people takes six eggs. Assuming proportional ingredients available, how many 
people will eighteen eggs serve? 


@21 

@10 

©15 

©'6 

©) none of these 
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124. John takes 3 hours drive her crazy and Atish takes 2 hours to drive her crazy. If John and Atish 
are working together, how long will it take them to drive her crazy, assuming proportional time? 



@ l| hours 

© l| hours 

© if hours 

if hours 

© none of these 

125. 

8 n 
Find n if — = — 
7 20 

@19 

© 1120 

©22§ 

@ 17.5 

© none of these 

126. 

Express the ratio 40: 112 in lowest terms. 

©I ©I ©ft 

®!i 

(eT) none of these 


Sets and Inclusion-Exclusion 




127. 

If X= {1,2,3,4,51, 

F = {3,4,6,8,9}, what is X \ F? 




@ {1,2,5} 

® 16,8,9} 

© {1,2, 5, 6, 8, 9} 

©0 

(eT) none of these 

128. 

If X= {1,2, 3, 4, 5}, 

Y - {3, 4, 6, 8, 9}, what is Y\X? 




@ {1,2,5} 

® 16,8,9} 

© {1,2, 5, 6, 8, 9} 

@0 

(eT) none of these 

129. 

Given the sets 

A = 

{dyCyC i}f B {CydyGyg}y C 

= {a,b,e,f}, 



find A n B n C. 






(a) 0 

©) {c,d} 

©{a} © 

{ b , c, e,f,g,h} 

© none of these 


Situation: Of the 15 students in a class, 5 speak Chinese, 7 speak Spanish, 7 speak French, 3 
speak Spanish and Chinese, 4 speak Spanish and French, and 3 speak Chinese and French. One 
student speaks all three languages. Questions 11301 to 11341 refer to this situation, and you may 
wish to fill in the regions of the diagram below in order to aid your reasoning. 


Chinese 



Spanish 


130. How many students speak French and Spanish, but not Chinese? 

01 ©2 ©3 @4 

131. How many students speak only French? 

01 ©2 ©3 ©4 

132. How many students speak exactly two of these three languages? 

04 ©5 ©6 @7 


Free to photocopy anc 



none of these 



none of these 



none of these 



ibute 


Multiple-Choice Exam Questions 


133. 

How many students speak exactly one of these three languages? 



©» ® 1 

©2 

©3 

(© none of these 

134. 

How many students speak none 

of these three languages? 



(a) 10 ® 5 

©2 

©3 

(© none of these 


Decimals 




135. 

Convert to a decimal: 2|. 





(a) 2.34 ® 2.25 

(?) 2.75 

©) 2.034 

(© none of these 

136. 

g 

Convert to a decimal: — . 

11 





(a) 0.8l ( 5 ) 0.9U 

(© 0.81818181818 

©) 0.8l 

©) none of these 

137. 

Convert to an improper fraction: 

2.34. 




^ 100 50 

©1 

©© 50 

(© none of these 

138. 

Determine the largest number among the following: 




1 

A : — 
6 

B : 0.167 C :0.17 

D : 0.16 E : 0.17 



© ® 

© 

© 

® 

139. 

Convert to a decimal: 3|. 





(a) 3.6 (® 3.35 

© 3.3 

(® 3.06 

(© none of these 

140. 

Convert to a decimal: 2|%. 





( A ) 0.0225 (® 2.25 

(© 2.14 

©) 0.00225 

none of these 

141. 

2 

Convert to a decimal: — . 

15 





(a) 0.13 (b) 0.13 

(© 0.1333 

(® 0.13333333 

(© none of these 

142. 

Convert to a fraction: 1.12. 





(a) — ® — 

©© 25 ©© 25 

©1 

@5 

(© none of these 

143. 

Determine the largest number among the following: 




19 


37 



A: — 

B : 0.37 C : 0.37 

D : E : 0.377 



50 


100 



© ® 

© 

© 

© 
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144. Which of the following numbers is One hundred thousand five and three ten thousandths? 

@105003.0010 ® 105000.0003 @) 100005.0003 ® 100005.00003 @) none of these 

3 

145. Write as a decimal: — . 

16 


@0.316 @3.16 

@0.1875 

@) 0.1875 

@) none of these 

3 

146. Write as a decimal: — . 

11 




@0.311 @3.11 

@ 0.272727273 

@) 0.27 

(@ none of these 

147. Write 1.03 as a percent. 

@1.03% @) 10.3% 

@) 0.103% 

@) 103% 

@) none of these 

148. Write | as a percent. 

©f% 

@) 71 f% 

@) none of these 

149. 12 minutes is what percent of an hour? 
@12% @) 20% 

©) 1.2% 

@) 5% 

150. What percent of 552 is 24? 
@23% @) d ? % 

©4^% 

@) 2300% 

@) none of these 

151. Four of these are equal. Which one is the odd one out? 



1 1 

I l 1 

3 6 

3 12 

II: 50% III: 0.5 IV:- V:- + - 

6 3 3 


® ® 

© 

© 

© 

3 

152. Write as a decimal: — . 

16 




@0.316 @3.16 

©0.1875 

@) 0.1875 

@) none of these 

153. Write g as a percent. 

@.167% @) 60% 

© 16 f % 

@) 600% 

@) none of these 

Addition, Subtraction, and Multiplication of Decimals 



154. 1.234 + 5.67 = 




@ 6.904 @) 6.94 

@) 6.094 

@) 6.0094 

@) none of these 

155. 45% + 9.9% = 




@ 0.549 @) 54.9 

©5.49 

@) 0.0549 

@) none of these 

156. A janitor found that 8 out of 48 light bulbs had to be replaced. What percent of the lightbulbs 
needed replacing? 

@)33±% (@ 16|% (@) 16|% @^) |% @) none of these 

157. What percent of 408 is 34? 
@I2 % @) 120*^° 

(S) 1200 ^ 

^leo 

CO 

© 

@) none of these 


(m) 
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Multiple-Choice Exam Questions 


158. 9.0909 + 2.0202 = 


(a) 10.1111 @) 11.0111 

© 11.111 

@) 11.1111 

®) none of these 

159. Convert to a decimal: 11%+ 11%. 




(a) 0.22 @) 22.0 

@2.2 

@) 0.0022 

none of these 

160. Convert to a decimal: (11%) (11%). 




(a) 0.121 @) 121.0 

161. Convert to a decimal: - + 0.25 = 

8 

( A ) 0.43 (b) 0.37 

@) 1.21 

@) 0.0121 

none of these 

@) 0.375 

@) 0.5 

none of these 

162. Convert to a decimal: (0.1) 2 0.2 + 0.1 

(a) 0.06 @) 0.006 

(0.2) 2 = 

@) 0.0028 

@) 0.6 

none of these 

163. What percent of 44 is 11? 

@11% @)484% 

@) 400% 

@) 25% 

none of these 

164. Find 30% of 810. 

(a) 24.3 (® 243 

@) 2430 

@) 24300 

®) none of these 

165. After a discount of 25%, a robotic dog sells for $1500. What was the original selling price? 

@$1875 ® $1525 @) $2000 @) $1750 @) none of these 

166. 840 is 28% of what number? 
(a) 3000 (® 300 

@30 

@ 235| 

© none of these 

167. Find 37% of 500. 

@18500 © 185 

©13§ 

® 13 3700 

(tT) none of these 

168. Find 5±% of 936. 

@4992 @ 499200 

© l75 2 

@49i 

®) none of these 


169. Abdullah buys a sandwich for $2.30. The sales tax is 8%. How must tax must he pay? 

@$1.84 ® $18.40 @) $18.40 @) $2.48 © none of these 


170. Adeena's car cost $32000 brand new. The following year it depreciated to $22080. Find the percent 
of decrease. 

(a) 99.20% ® 31% (C ) 169% @) 69% © none of these 

171. Trisha gets a 15% commission on sales. If she was able to sell $2040 on Monday, what was her 
commission? 

@$2025 ® $2346 @) $306 @) $1734 @) none of these 

172. Ann Arbor MI, has a 4% sales tax. Max bought a book at Dawn Treader costing $19.95. What was 

his total bill? 

(a) $ 20.75 @) $19.99 @) $0.80 @) $19.15 @) none of these 

173. Tuition at Gosh Knows Where College went from $320 per credit to $368 per credit. Find the percent 
of increase. 

(a) 48% ® 0.48% @) 13.04% @) 15% @) none of these 
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174. 0.1 2 + 0.3 4 + 0.5 • 0.6 = 


@ 3.0181 

(b) 3.018 

(@ 3.181 

(© .00030181% 

©) none of these 

175. 0.1 0.2 + 0.3 0.4 + 0.5 • 0.6 + 0.7 • 0.8 + 0.9 
(a) 1.9 ® 1.09 

(© 0.19 

(© 19% 

(© none of these 

Division of Decimals 




176. 0.102 + 0.03 = 





@3.4 

@34 

(@ 0.034 

(© 0.34 

©) none of these 

177. 1.1 + 0.3 = 





@ 3.06 

(@ 3.6 

© 3.06 

(© 3.036 

(© none of these 

178. 81 is 27% of what number? 
@ 3000 ® 300 

o 

CO 

© 

© 10 l 

(© none of these 

179. 0.045 + 0.3 = 
@ 0.15 

@1.5 

(© 0.015 

(© 0.015 

(© none of these 

180. 3.32 + 0.33 = 
@ 10.03 

(b) 10.03 

(© 10.0303 

(© 10.03 

(© none of these 

Integer Addition and Subtraction 




181. If the following numbers were written from smallest to largest, which one would be in the middle? 


A: -7 

B : -11 C: -18 

D : 18 E : 0 


® 

® 

© 

© 

© 

182. 1-2 + 4-8+16- 
@20 

32 = 

(5) -20 

©21 

©-21 

(© none of these 

183. 1-|-3| = 
@4 

@-4 

© 

1 

©2 

(© none of these 

184. If the following numbers were written from smallest to largest, which one would be in the middle? 


A: 7 

B : -3 C : -4 

D : 0 E :- 1 



® 

© 

© 

© 

185. 3-9 + 27-81 = 
@ 60 

@-42 

© -60 

(© -114 

(© none of these 

186. -1 + |-2| = 
@-3 

@1 

©-i 

©3 

(© none of these 

187. 3- (5- (5-3)) = 

®-!0 

@-4 

©4 

©0 

(© none of these 

Integer Multiplication and Division 
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Multiple-Choice Exam Questions 


- 

®T 

®i 

©6 

©4 

(eT) none of these 

189. (-100) (10) - 5 - 

®* 

(-10)- 

©10 

©) 100 

®-i 

© none of these 

5 3 - (— 3) 3 

190 - 

®T 

®i 

©6 

©4 

© none of these 

191. (2) (-8) - (-2)(- 
@4 

-2) (3)- 

©-4 

©) 28 

(d) -28 

© none of these 

192 . 5 - 4 2 = 
@-n 

© H 

©21 

@-2! 

(eT) none of these 

193. 1 - (-2) 3 = 
@- 7 

©9 

©-9 

@7 

(e) none of these 

i94 - 2 -Rf = 





®T 

®T 

©T 


© none of these 

195. 23 - ( - 1)3 
2- (-1) 

@3 

©1 

©-3 

©-> 

© none of these 

196. (2) (-9) - (— 1)(- 
@-e 

-8)(-3) = 

® 42 

©-42 

@6 

(fT) none of these 

197. (-3) 2 + ( — 2) 3 = 
@-9 

®-8 

©1 

@-!7 

© none of these 

Rational, Irrational, and Real Numbers 



198. — = 

4 12 







©-* 

(d) — 
©© 16 

© none of these 


3 




®-g 

®— 
V© 27 

©I 

©^ 

(jT) none of these 

2 3 

200. 3 5 \ = 





6 ' 8 
@2 

®-2 

©5 

©4 

© none of these 

201. 2+ ( — 0.5) (0.1) 2 
©1.995 

©) 0.015 

©) 2.005 

©) -1.995 

© none of these 


©ED 
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202 . 


203 . 


(-8) (-9) 

+ 7 = 

-6 

(a)-19 (b)5 

14-24 
12- (-5 + 7) 

®* ® 10 


©-5 

( d ) 19 

©-. 

©-10 



none of these 



none of these 
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Essay Exam Questions 


Natural Numbers 

1. Convert 123 4 to decimal. 

2. Convert the decimal number 123 to base-4. 

3. Compute: 10(9-7-8-6) 2 -2 3 -3 2 

4. Consider the arithmetic progression 8,19,30,..., where 8 is on the first position, 19 in the second 
position, etc. Which number occupies the 1001st position? 

5. When writing all the natural numbers from 666 to 999 inclusive, how many digits have I used? 

6. Write the prime factorisation of 272 and 170. Find gcd(272,170). Find LCM(272,170). 

7. If today is Wednesday, what day will it be 1000 days from today? 

8. Determine a digit d so that the 3-digit integer lOd be divisible by 9. 

2 6 + 2 6 + 2 6 + 2 6 + 2 6 + 2 6 


9. Compute: 

10. Compute: 

Fractions 


2 3 + 2 3 + 2 3 

1111 5 + 1111 5 + 1111 5 + 1111 5 

im 4 + mi 4 


1 1 . What is one third of a half of a fifth of a quarter of 99000? 

2 3 3 

12. Compute and express your answer as an improper fraction: - + - + — . 

13. Compute and express your answer as a mixed number: (l|) (3|). 

14. Compute: — 

2 + — 

4 

1K „ 13 5 8 

15. Compute: + --r- 

^ 2 4 6 7 

16. What fraction of a non-leap year does a 100 days constitute? 

2 

17. David spent - of his money on a storybook. The storybook cost $20. How much money did he 

5 

have at first? 

18. Tito was pigging-out on cookies, and in the course of three days, he ate 420 cookies. On the first 

2 5 

day, he ate - of the cookies. On the second day, he ate - of the remaining cookies. How many 
5 6 

cookies did he eat on the third day? 


19. Find n if 


2 n 14 
~3~ “ 21 ' 


20. A recipe for sangria uses 3 measures of lemonade for 2 measures of red wine. How many cups of 
lemonade and of red wine are required if 40 cups of sangria are desired? 
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21 . 

22. 

23. 

24. 

25. 

26. 

27. 

28. 

29. 

30. 


31. 

32. 

33. 

34. 

35. 

36. 

37. 

38. 

39. 

40. 


Decimals 

Compute and write your answer as a decimal: 
Compute and write your answer as a decimal: 


1 

- + 3.45 + 67%. 
2 



4 

10000 , ■ 


Compute: (0.1)(0.2) + (0.3) 2 . 
Convert to a fraction: 


Back in the good old days of 1999, a euro was worth $1.05. Now, the value of the dollar has fallen, 
and a euro is worth 20% more of what it was in 1999. How much is worth a euro now, in dollars? 

How much does it cost to fill a 12 gallon tank, if gas costs $3.16 a gallon? 

Divide: 123.123 + 0.06. Is the result a periodic or a finite decimal? 

Divide: 123.123 + 0.9. Is the result a periodic or a finite decimal? 

T-shirts are now at a 20% discount at the local T-shirt store. What is the discounted price of a 
T-shirt of original price $19.90? 

The area of an aerobic hall in a tri-complex is 70% of the total area (aerobic hall, tennis court, 
and pool). The area of a tennis court is 30% of the aerobic hall area. Find the area of a pool, if the 
aerobic hall area is 476 sq. feet. 

Integers 

Compute: (1 - 2 + 3) (4 - 5 + 6) - (-8 + 9 - 10) 

Compute: |(-1) 2 + (-2) 3 - (-4)(-5)| 

Calculate: (6 - 4 2 ) (4 + (-4) 2 ) 

When a number is halved and to this result we add 5, we obtain 4. What was the original number? 

A number is trebled, and then the result is increased by 10. One obtains 4 as the final answer. 
What was the original number? 

Rational Numbers 

Calculate: 2-f--] . 


Calculate: 1 + (-0.1) 3 . 


Calculate: (1 — l.l) 3 + 1. 


Calculate: 


Calculate: 


2 3 

3 ’ 4 

2 3 ‘ 

3 + 4 

(-2008) 1 + (-2) 2 + (-3) 3 
(-2008)° + (-2) 1 + (-3) 2 ' 
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Answers and Hints 


1.1 The idea is the following. We use the result of example [6j Now, a subset of {a,b,c,d} either contains d or it does 
not. This means that { a,b,c,d\ will have 2-8= 16 subsets. Since the subsets of {a,b,c } do not contain d, we simply 
list all the subsets of {a,b,c} and then to each one of them we add d. This gives 


51 = 0 

52 = {a} 

53 = { b } 

5 4 = (cl 

5 5 = { a,b } 


5 6 = { b , cl 

57 = {c,a} 

5 8 = {a, b, c} 

5 9 = [d] 

S10 = {a,d} 
Sn = [b,d] 


512 = [c,d] 

513 = {a,b,d} 

514 = { b,c,d } 

515 = { c,a,d } 
S10 — {(i) b f c, d} 


2.1 52% 

2.2 Let A be the set of camels eating wheat, and \A\ its number, and B be the set of camels eating barley, and |B| 
its number. Then 

90= 100-10 = |AuB| = |A| + |B|-|AnB| = 46 + 57- |AnB| = 103-|AnB|, 

whence |AnB| = 13. 


2.3 15 

3.1 21 

3.2 1 = 1 , 12= Pill , and 123 = 900111 . Egyptian notation has the advantage that you can write the symbols in any 
order and still get the same number. With our notation, 321 and 123, for example, have different meanings. On 
the other hand, performing arithmetic operations like adding, subtracting, multiplying, and dividing, seems more 
cumbersome. Moreover, for very large numbers, we would have to use too many symbols. For example, if we say 

that the current population of the USA is around 300 million, we would need to write T1 three hundred times, 
which is very impractical. 

3.3 191 4=MCMXIV, 1917=MCMXVII, 1939=MCMXXXIX, 1963=MCMLXIII, 1989=MCMLXXXIX. 


3.4 5321 


3.5 8888 

4.1 

1 . 4 units 

2. 3 tens 

3. 2 hundreds 

4. 3 ten millions 

4.2 669600000 

4.3 Yes. The leftmost zero in 010 indicates that it has 0 hundreds!]] Thus both numbers have 1 ten and 0 units 
and nothing else, and are therefore equal. 

4.4 This is 

12,000,000+12,000+1,200+12 = 12013212. 

4.5 Four. 

4.6 IIIII2 = 2 4 + 2 3 +2 2 + 2+l = 31. 

' In Spanish, a derogatory term for an inferior, insignificant person is cero a la izquierda, that is, a “zero to the left.” 
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4.7 IIIII 3 = 3 4 + 3 s +3 2 + 3+l = 121. 

4.8 10101101100111 2 . 

4.9 First we convert 1234 to base 10: 

Now we convert 27 to base 5: 


so 

4.10 1300 


123 = l-4 2 + 2 4 + 3 = 16 + 8 + 7 = 27. 


5 

27 

2 

5 

5 

0 

5 

1 

1 


123 4 = 27 = 102 5 . 


4.11 IIIII 3 =3 4 + 3 a + 3 2 +3+l = 121. 

4. 12 Writing in base 26: 2007 = 2 • 26 2 + 25 • 26 + 5. Thus the label is BYE. 


4.13 There is no such number with 1 digit. With two digits there are 7: 

39,48,57,66,75,84,93. 


With three digits there are 66 : 


129 

138 

147 

156 

165 

174 

183 

192 

219 

228 

237 

246 

255 

264 

273 

282 

291 

309 

318 

327 

336 

345 

354 

363 

372 

381 

390 

408 

417 

426 

435 

444 

453 

462 

471 

480 

507 

516 

525 

534 

543 

552 

561 

570 

606 

615 

624 

633 

641 

651 

660 

705 

714 

723 

732 

741 

750 

804 

813 

822 

831 

840 

903 

912 

921 

930. 


Thus there is a total of 7 + 66 = 73 such numbers. 

4.14 2002 

4.15 Between 9999 and 10101 . 

4.17 IIII 4 . 


4.18 Yes, you can always guess my number. Every whole number between 0 and 15 is one of the binary numbers 

0000 2 , 0001 2 , 0010 2 , 0011 2 , ..., IIII 2 - 

Thus you can ask me: 

1. is the first binary digit (from left to right) of your number a zero? Yes or no. 

2. is the second binary digit of your number a zero? Yes or no. 

3. is the third binary digit of your number a zero? Yes or no. 

4. is the fourth binary digit of your number a zero? Yes or no. 
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In this way you completely identify my number. For example, if I am thinking of 7 = OIII 2 , my answers to your 
questions are No, No, No, and Yes, so you deduce my number. 

Another equivalent way consists in successively halving the intervals where my number may lie. So, again, if 
my number is 7 you may ask: 

1. Since hallway between 0 and 15 is 8, you ask: Is your number smaller than 8? I answer yes. 

2. Since hallway between 0 and 7 is 4, you ask: Is your number smaller than 4? I answer no. 

3. Since hallway between 5 and 7 is 6, you ask: Is your number smaller than 6? I answer no. 

4. The number must be 7. 

Again, with the method above, if my number were 13: 

1. Since hallway between 0 and 15 is 8, you ask: Is your number smaller than 8? I answer no. 

2 . Since (almost) halfway between 8 and 15 is 11, you ask: Is your number smaller than 11? I answer no. 

3 . Since hallway between 11 and 15 is 13, you ask: Is your number smaller than 13? I answer no. 

4 . Since hallway between 13 and 15 is 14, you ask: Is your number smaller than 14? I answer no. 

So you want a whole number that is smaller than 14 but is not smaller than 13. The only option is 13 and you have 
guessed my number. 

5.1 AT -20. 

5.2 iV + 20. 

5.3 3x + 10. 

5.4 3(jc+ 10). 

5.5 In knitting s scarves, I need 3s balls of wool, and hence, at the end of the day I have b-3s balls of wool. 

5.6 4n;4n+ l;4/i + 2;4#i + 3, where n is a natural number. 

5.7 a + b 

5.8 25a +101; 

5.9 d + 1 

6.1 

11111111 
123456789 
+ 987654321 

1111111110 

6.2 

987654321 
- 123456789 
864197532 

6 2 

6.4 24 ft. 

6.5 The figure below shows the correct arrangement. 


6.6 No. When we add an even integer to another even integer the result is an even integer. Thus the sum of five 
even integers is even, but 25 is odd. 

6.7 104 . The cork costs H)c and the bottle 90<t. 
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6.8 686-298 = 388 

6.9 81 

6.10 Observe that 

2 = 2 1, 4 = 2 2, 6 = 2 3, ...2006 = 2 1003, 

and so there are 1003 numbers. 

The desired quantity Is 

(2 - 1) + (4 - 3) + ■ ■ ■ + (2006 - 2005) = 1003. 

6.11 184-63 = 121 

6.12 Alice is 69 + 4 = 73 inches tall and Caroline is 73 - 8 = 65 inches tall. 

6.13 101 years. 

6.14 

1. 18 
2. 10 

6.15 3 

6.16 

1. 3a+ lift 

2. a + 5b 

3. 4x 2 +3x + 2 

6.17 Start from 30 and go back: 

30 + 2-4-3 + 4-5 =24, 

so he started on the 24th floor. 

6.18 Either 9 + 8 + 7 + 65 + 4 + 3 + 2+ 1 =99 or 9 + 8 + 7 + 6 + 5 + 43 + 21 =99. 

6.19 Cut the bar making pieces of 1, 2, and 4 segments. 

6.20 

1. 3 = 3 + 0 

2. 5+leN 

3. 1 + 3 = 2 + 2 

4. 64 604 

5. <£ t\l 

6. 5+6^7+8 
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6.21 From the addition table 


+ 

1 

3 

4 

5 

7 

1 

2 

4 

5 

6 

8 

3 

4 

6 

7 

8 

10 

4 

5 

7 

8 

9 

11 

5 

6 

8 

9 

10 

12 

7 

8 

10 

11 

12 

14 


the different sums belong to the set {2,4,5,6,7,8,9,10,11,12,14}. and so there are eleven different sums. 


6.22 The frog will escape after seven days. At the end of the sixth day, the frog has leaped 6 feet. Then at the 
beginning of the seventh day, the frog leaps 5 more feet and is out of the well. 

6.23 Let us see what happens in a typical non-leap year, and in a typical leap year. 


In a non-leap year 


by the end of 

she has climbed 

31 January 

31 steps 

28 February 

31 - 28 = 3 steps 

31 March 

3 + 31 = 34 steps 

30 April 

34 - 30 = 4 steps 

31 May 

31 + 4 = 35 steps 

30 June 

35 - 30 = 5 steps 

31 July 

31 + 5 = 36 steps 

31 August 

36-31 = 5 steps 

30 September 

30 + 5 = 35 steps 

31 October 

35 - 31 = 4 steps 

30 November 

30 + 4 = 34 steps 

31 December 

34 - 31 = 3 steps 


In a leap year 

Free to photocopy and distribute 







Appendix C 


by the end of 

she has climbed 

31 January 

31 steps 

29 February 

31-29 = 2 steps 

31 March 

2 + 31 =33 steps 

30 April 

33 - 30 = 3 steps 

31 May 

31 + 3 = 34 steps 

30 June 

34 - 30 = 4 steps 

31 July 

31 + 4 = 35 steps 

31 August 

35 - 31 = 4 steps 

30 September 

30 + 4 = 34 steps 

31 October 

34 - 31 = 3 steps 

30 November 

30 + 3 = 33 steps 

31 December 

33 - 31 = 2 steps 


Now, 100-36 = 64. Let us see how many years it takes her to climb 64 steps. By the end of the four -year range 
2001-2004, she climbs 3 + 3 + 3 + 2 = 11 steps. By the end of the four -year range 2005-2008, she has climbed 22 
steps. By the end of the four -year range 2009-20012, she has climbed 33 steps. By the end of the four -year range 
2013-2016, she has climbed 44 steps. By the end of the four -year range 2017-2020, she has climbed 55 steps. By 
the end of the four -year range 2021 - 2024, she has climbed 66 steps. In fact, by 3 1 December 2023 she has climbed 
64 steps, and by 31 July 2024 she has climbed 64 + 35 = 99 steps. This means that she needs to go into 2025 . By 
31 March 2025 she has climbed 66 + 34 = 100 steps and she is now free. 

6.24 98765-10234 = 88531. Why didn’t we take 01234 instead of 10234? 

6.25 50123 - 49876 = 247. 

6.26 Notice that I always choose mv number so that when I add it to your number I get 99, therefore, I end up 
adding 99 three times and 3 -99 = 2970 

6.27 a + p 

6.28 m + l + v + c 

6.29 You have 25 q + lOd cents at the beginning of the day, and then you lose 25a + 101;, which leaves you with 

(25q + I0d)-(25a+l0b) 


cents. 

6.30 The number of the last page torn must have opposite parity to the first one torn, thus it must be even, hence 
it must be 314 and hence 314-143 = 171 pages. 

2 Using algebraic language, observe that if you choose x,y,z, then I choose (99 - x), (99 - y), (99 - z). This works because 

x + (99 - x) + y + (99 - y) + z + (99 - z) = 3(99) = 297. 
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6.31 The jacket costs 3 h and the trousers cost 3h-8. Hence he paid in total 

h + 3h + 3h-8 = 7h-8. 

6.32 x + y + z 

6.33 y + z + s<t 

6.34 m + x 

6.35 c-f <1 

6.36 b-e 

6.37 3679 + 5283 = 8962 

6.38 714+189 = 903. 

6.39 5671-1920 = 3751 

6.40 

1 . True by commutativity of addition. 

2. False. 

3. True by associativity of addition. 

4. True. First observe that (547 + 1250) + 3 = 547 + (1250 + 3) by associativity and that (1250 + 3) = (3 + 1250) by 
commutativity. Then it follows that (547+ 1250) + 3 = 547 + (3 + 1250) because equals replaced by equals are 
equal. 

6.41 [2~|75|~3~|6 ~ [T|56|T| = 24|~9~|75. 

6.42 Observe that the first and second rows, and the second and third columns add up to 8. Thus 4 = 4 works. 

6.43 There are multiple solutions. They can be obtained by permuting the entries of one another. Here are two: 


4 

9 

2 

3 

5 

7 

8 

1 

6 


8 

1 

6 

3 

5 

7 

4 

9 

2 


6.44 Nine. 

6.45 42. 

6.46 27. 

6.47 6 

6.48 If all the magenta, all the yellow, all the white, 14 of the red and 14 of the blue marbles are drawn, then in 
among these 8+ 10+ 12+ 14+ 14 = 58 there are no 15 marbles of the same color. Thus we need 59 marbles in order to 
insure that there will be 15 marbles of the same color. 


6.49 28 

6.50 2 

6.51 Yes. Yes. 

6.52 No. Yes. 
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6.53 It is commutative, because for arbitrary a and b we have aeb = a + b + 10 and be a = b + a + 10. Since a + b+ 10 = 
b + a + 10 by the commutativity of the natural numbers, ® is commutative. It is also associative. For 

a® (fo® c) = a® (fo + c + 10) = a+ (I>+ c + 10) + 10 = a+ b + c + 20. 


Also 


(a® b) ® c = (fl + b+ 10) ® c+ =(a + b+ 10) + c + 10 = a + l;+c + 20. 


Since a ® [b ® c) = (a ® b) ® c, the operation is associative. 


6.54 In order to obtain the maximal sum, we must have a chain where every piece is glued to the smallest possible 
of sides using the smallest numbers. The chain then must have 2003 pieces which are joined on two sides and the 
two end pieces are joined at only one side. If the 1 and the 2 were shared, the first and second piece must be joined 
at 1 and the second and third at 2. But this is impossible because then the first and the third piece would be joined 
at 3 and 6, violating domino rules. Hence only 3’s and l’s are shared. The middle 2003 contribute 2 + 4 + 5 + 6= 17 
each, one of the end pieces contributes 2 + 3 + 4 + 5 + 6 = 20, and the other end piece contributes 1 + 2 + 4 + 5 + 6 = 18 
hence the maximum sum is (2003) (17) + 1(20) + 1(18) = 34089. 


7.1 8 + 3 19 = 65. 

7.2 1 + 9 999 = 8992. 

7.3 Observe that to 8 we must add multiples of 3. Dividing 3005 by 3 we obtain 

3005 = 3 1001+2 = 3 999 + 3 2 + 2 =3 999 + 8, 

and hence there are 999+1 = 1000 terms. 

Adding the 500 pairs 

8 + 3005 = 3013, 11 + 3002 = 3013, 14 + 2999 = 3013, ..., 1505+1508 = 3013, 


we see that the sum is 


8+11 + 14+ +3005 = 500 3013= 1506500. 

7.4 We start with 2, and then keep adding 5, thus 

2 = 2 + 50, 7 = 2 + 51, 12 = 2 + 5-2, 17 = 2 + 5-3 

The general nth term is therefore of the form 2 + 5(#i- 1), where n = 1,2,3,... is a natural number. 

7.5 1 + 6(n- 1) where n = 1,2,3,.... 

7.6 The pattern is as follows. 


Position 

Number 

1 

3 = 3+11 0 

2 

14 = 3+11-1 

3 

25 = 3+11 2 

4 

36 = 3+11 3 

5 

47 = 3+11 4 

6 

59 = 3+11 5 

7 

60 = 3+11 6 

100 

1092 = 3+11 99 


A general formula is 3+11 (AT — 1) for N = 1,2,3,.... 
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7.7 180 

7.8 72 

7.9 120 


7.10 Upon division by 4, every natural number leaves remainder 0, 1,2, or 3. Hence we may take 

N = {0,4,8, 12,...} U {1,5,9, 13,...} U {2,6, 10, 14,...} U {3,7, 11, 15,...}. 

8.1 Observe that 4 and 5 are on opposite sides, so they never meet. The largest product is 3 -5 -6 = 90. 

8.2 56 $ 

8.3 28 

8.4 24 60 60+1 =86401 

8.5 9240 meters. 

8.6 30 197299 = 5918970 seconds. 

8.7 I have written 9 1-digit integers (1 through 9), 90 2-digit integers (from 10 to 99) and 900 3-digit integers (from 
100 to 999). Altogether I have used 

1 9 + 2 90 + 3 900 = 2889 

digits. 

8.8 Pair up the integers from 0 to 999 as 

(0,999), (1,998), (2,997), (3,996), ...,(499,500). 

Each pair has sum of digits 27 and there are 500 such pairs. Adding 1 for the sum of digits of 1000. the required 
total is 

27 500+1 = 13501. 


8.9 When the number 99 is written down, we have used 

1-9 + 2-90 = 189 

digits. If we were able to write 999. we would have used 

1 9 + 2 90 + 3 900 = 2889 

digits, which is more than 1002 digits. The 1002nd digit must be among the three-digit positive integers. We have 

813 

1002- 189 = 813 digits at our disposal, from which we can make L J = 271 three-digit integers, from 100 to 370. 

When the 0 in 370 is written, we have used 189 + 3-271 = 1002 digits. The 1002nd digit is the 0 in 370. 

8.10 We have, 

1 2 = 1, ll 2 = 121, 111 2 = 12321, llll 2 = 1234321, lllll 2 = 123454321, llllll 2 = 12345654321. 

8.11 We have, 

1 2 
x 4 5 
6 0 

4 8 

5 4 0 

Multiplying, 

x + 2 


4x + 5 


4x 2 + 8x 

5x + 10 

4x 2 + 13jc + 10. 
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8.12 120 - 24 = 96 


8.13 xyz 

8.14 7 5 = 35 

8.15 668 669 670 = 299417640. 

8.16 8jc 5 . 

8.17 25 x 19 = 475. 

8.18 28. 

8.19 108. 

8.21 For k > 10. fc! ends In two or more 0’s. Thus the last two digits of the desired sum are the last two digits of 

1! + 2! + 3! + 4! + 5! + 6! + 7! + 8! + 9! = 409113, 

thus the desired sum ends in 13. 

8.26 (123 2 • 456 2 - 789)° + 3 • 2 3 = 1 + 3-2 3 = 1 + 3 8 = 1 + 24 = 25. 

8.27 We work backwards. He obtained 48 from 48 + 4 = 52. This means that he should have performed 52 + 4 = 13. 

8.28 We work backwards as follows. We obtained 37 by adding 16 to 37- 16 = 21. We obtained this 21 by multiplying 
by 3 the number 21 + 3 = 7. Thus the original number was a 7. 

8.30 5671-1920 = 3751 


8.31 Anna answered 20 questions correctly (She could not answer less than 20, because then her score would 
have been less than 19-4 = 76 < 77; She could not answer more than 20, because her score would have been at least 
21 - 4-3 = 81 > 77). To get exactly 77 points Anna had to answer exactly 3 questions wrong, which means she omitted 
2 questions. 

8.32 From the distributive law. 


(666) (222) + (1) (333) + (333) (222) 

+ (666) (333) + (1) (445) + (333)(333) 

+ (666) (445) + (3331(445) + (1) (222) = (666 + 333+ 1) (445 + 333 + 222) 

= ( 1000 ) ( 1000 ) 

= 1000000 . 


8.33 The trick is to use a technique analogous to the one for multiplying, but this time three-digits at a time: 

321 654 = 209934, 

321 987 = 316827, 

745-654 = 487230, 

745 987 = 735315. 
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Thus 


987 


654 



745 


321 


209 934 


316 827 

487 230 

735 315 

736 119 266 934 


8.34 There are 28 digits, since 

4 16 5 25 _ 2 32 g 25 _ 2 7 2 25 5 25 _ 12 8 10 25 , 
which Is the 3 digits of 128 followed by 25 zeroes. 

8.35 This is asking for the product (10 + 1 1 + • • • + 20) (21 + 22 h — +30) after all the terms are multiplied. But 10+11 + 
+ 20 = 165 and 21 + 22 + • • • + 30 = 255. Therefore we want (165) (255) = 42075. 

9.1 24 = 2 3 3 

9.2 36 = 2 2 3 2 

9.3 Three. They are 2. 11, 101. 

9.4 Since 24 = 2 3 3 and 36 = 2 2 3 2 , we have gcd(24,36) = 2 2 3 = 12 and LCM(24,36) = 2 3 • 3 2 = 72. from where 

gcd(24, 36) • LCM (24, 36) = 12-72= 12 2 36 = 24 36. 

9.5 36 = 2 2 3 2 , so it has (2+ 1) (2 + 1) = 9 divisors. 

9.6 38 = 2 1 • 19 1 , so it has (1 + 1) (1 + 1) =4 divisors. 

9.7 40 = 2 3 5 1 . so it has (3+1) (1 + 1) =8 divisors. 

9.8 In some cases there may be more than one answer. For example, 20 is 7+ 13 and also 3+17, etc. 


8 = 3 + 5 


10 = 3 + 7 


12 = 5 + 7 


14 = 3+11 


16=5+11 


18 = 7+11 20 = 3+17 22 = 3+19 24 = 7+17 


26 = 3 + 23 


28=11 + 17 30= 13+17 32=13+19 34=11 + 23 36= 13 + 23 

9.9 d cannot be even, as then the number would be divisible by 2. Now, 1+9+7+ 0+0+0 +1+9+ d = 27 + d. If 
d e {3,6,9}, then the sum of the digital sum would be divisible by 3, and so the number would be divisible by 3. If 
d = 5, the number would be divisible by 5. If d = 7. the number would be divisible by 197. This leaves d = 1 as the 
only possible digit, and so it must be this one. 


9.10 The proper divisors of 496 are 
and we have 


{ 1 , 2, 4, 8, 16, 31 , 62, 1 24, 248} 


1 + 2 + 4 + 8+16 + 31 + 62+124 + 248 =496. 

9.11 If p is a prime, then it has only 2 divisors, namely 1 and p. 
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9.12 We have, 


111111 = (llD(lOOl) 

= (3) (37) (11) (91) 

= (3) (37) (11) (7) (13) 

= (3) (7) (11) (13) (37) 


9.13 {1 ,p,p 2 } 

9.14 Notice that consecutive integers are always relatively primes. Any 101 integers is bound to have the pair of 
one the one hundred sets 

|1,2}, {3,4},... ,{197, 198}, {199,200}. 


9.15 Only perfect squares. 

9.16 Number the steps from 0 to JV. where N is the last step, and hence there are N+ 1 steps. Notice that the top 
and the bottom of the stairs are counted as steps. Let us determine first the number of steps. Frodo steps on steps 

0. 2, 4 N: Gimli steps on steps 0, 3, 6 N: Legolas steps on steps 0, 4.8,..., N: and Aragorn steps on steps 

0. 5, 10, ... , N. For this last step to be common, it must be a common multiple of 2, 3. 4. and 5, and hence 

AT = LCM (2, 3, 4, 5) =60. 

Since every step that Legolas covers is also covered by Frodo, we don’t consider Legolas in our count. Frodo steps 
alone on the steps which are multiples of 2, but not multiples of 3 or 5. Hence he steps on the 8 steps 

2,14,22,26,34,38,46,58. 

Gimli steps alone on the 8 steps that are multiples of 3 but not multiples of 2 nor 5: 

3,9,21,27,33,39,51,57. 

Finally. Aragorn steps alone on the 4 steps that are multiples of 5 but not multiples of 2 or 3: 


5,25,35,55. 


Our final count is thus 8 + 8 + 4 = 20. 

n 

9.17 Notice that if d divides n so does — . Thus we can pair up every the different divisors of n, and have an even 

ft 

number of divisors as long as we do not have d = — . This means that the integers with an even number of divisors 

d 

will have all doors open, and those with an odd number of divisors will all all doors closed. This last event happens 
n o 

when d = — => n= d , that is, when n is a square. Hence only the ten doors 

d 

1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 


are closed. 

9.18 Consider the set 

{2 n :neN,n odd}. 

10.1 9 

10.2 23 = 4-5 + 3 and so the quotient is 5 and the remainder 3. 

10.3 4 = 0-23 + 4 and so the quotient is 0 and the remainder 4. 

10.4 Since 100 = 7 • 14 + 2, 98 days from today will be a Thursday, and 100 days from today will be a Saturday. 

10.5 This problem is from [Gard], At ‘tailor.’ 

10.6 6^ meters per second. 
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10.7 $300 

10.8 Red. 

45 

10.9 If one puts Monday at the very beginning of the period one obtains [[ — ]j = 7 Mondays. 

10.10 There are 36 boys and 50 girls. 

10.11 3 

10.12 12 

10.13 12 

10.14 48 

10.15 844 

10.16 12 

10.17 7 

10.18 The sum of the digits is 3 + 2+ a + 2 = 7 + a. We want a to be one of 10,1,2,3,4,5,6,7,8,9} and also we want 7 + a 
to be a multiple of 9. This happens only when a = 2. 

10.19 The sum of the digits is 3 + 2 + a+ a + 2 = 7 + 2a. We want a to be one of {0, 1,2, 3, 4, 5, 6, 7, 8, 9} and also we want 
7 + 2a to be a multiple of 9. This happens only when a - 1. 

10.20 The first contractor binds 4500 + 30 = 150 books per day, and the second, 4500 + 45 = 100 books per day. 
Therefore, if they worked simultaneously, they could bind 150+ 100 = 250 books per day, and it would take them 
4500 + 250 = 18 days to bind all books. 

10.21 Seven. 

10.22 If 36+ n is a natural number, then n must evenly divide 36, which means that n is a divisor of 36. Thus n 
can be any one of the values in {1,2,3,4,6,9,12,18,36}. 

10.23 15 


10.24 The least common multiple of 4,5 and 6 is 60, hence we want the smallest positive multiple of 60 leaving 
remainder 1 upon division by 7. This is easily seen to be 120. 

10.25 Least: 1. Largest: 3. 

10.26 At 59 seconds. 

10.27 Thirty one days. Explanation: consider just one lotus flower. On the second day it covers as much as two 
and thirty one days remain for it to cover the pond. 

10.28 We can represent the boy’s and girl’s amounts by boxes, each box having an equal amount of nuts, and 
there being two boxes for the boy and one for the girl: 


Then clearly, each box must have 8 nuts. The boy has 16 and the girl 8. This problem was taken from [Toom]. 

10.29 If 2x+ 1 and 2y + 1 are the odd numbers, their sum is 

2x + 1 + 2y + 1 = 2jc + 2 y + 2 = 2{x + y + 1) , 

twice an integer, and hence even. 

10.30 If 2x+ 1 and 2y + 1 are the odd numbers, their product is 

[2.x + 1) (2y + 1) = C2jc) (2y) + 2jc(1) + l(2y) + 1(1) = 2 xy + 2jc + 2y + 1 = 2(xy + x + y) + 1, 
twice an integer plus one, and hence odd. 


G 
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10.31 If n-l,n,n+ l,n + 2 are four consecutive Integers, then their sum is 4n + 2, that Is, the Integers sought do not 
leave remainder 2 upon division by 4. Since three quarters of the Integers leave some other remainder, the answer 

3 

is - 100 = 75. 

4 

10.32 By the Division Algorithm, any Integer comes In one of two flavours: 2 a or 2a + 1 . Squaring, 

(2a) 2 = 4a 2 , (2a + l) 2 = 4(a 2 + a) + 1 

and so the assertion follows. 

10.33 The previous problem asserts that if a number leaves either remainder 2 or remainder 3 when divided by 4, 
then the number cannot be a square. Observe that 

11 =8 + 3,111 = 100 + 8 + 3,1111 = 1100 + 8 + 3,11111 = 11100 + 8 + 3,... 

so every integer in the sequence leaves remainder 3 upon division by 4, and by the preceding problem, they cannot 
be squares. 

10.34 Let A be the number of pairs of shoes Anacleta buys and let S be the number of pairs of shoes Sinforosa 
buys. Let P be the price, in dollars, of each pair of shoes. Observe that P > 32. Then 200 = AP + 32, 150 = SP + 24, 
whence 

AP = 168 = 2 3 3 7,SP = 126 = 2 3 2 7. 

The price of each pair of shoes is a common divisor of 168 and 126, but it must exceed 32. The only such divisor 
is 42. Hence the shoes cost $42. 

10.35 For a number to be divisible by 8, the number formed by its last three digits must the divisible by 8. The 
largest number that can be formed with all ten digits is 9876543210, but this is not divisible by 8. A permutation of 
the last three digits to 9876543120 yields a number divisible by 8, and the largest such. 

10.36 The integer must be of the form n = 2 a 3 b 5 c , with a,b,c positive integers. The conditions imply that a - 1 is 
even and that a is divisible by 15; that b- 1 is divisible by 3 and that b is divisible by 10; and that c- 1 is divisible 
by 5 and c divisible by 6. Clearly, the smallest positive integers satisfying those conditions are a = 15, ft = 10, c = 6. 
Hence the integer sought is n = 2 15 3 10 5 6 = 30233088000000. 

100200300400 
~ 100 
0 2 
~ _0 
2 0 
” 0 
2 0 0 
” 2 0 0 
0 3 
” _0 
3 0 
” 2_5 
5 0 

” JL° 

0 4 
0 

4 0 
” 2_5 
1 5 0 
” 1 5 0 

11.1 0 

11.2 1001 

123) 123123 
123000 

123 
123 

0 


(U3) 
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11.3 


11.4 


11.5 


123 

1001)123123 

100100 

23023 

20020 

3003 

3003 

0 


13717421 
90 ) 1234567890 
900000000 

334567890 

270000000 

64567890 

63000000 

1567890 

900000 

667890 

630000 

37890 

36000 

1890 

1800 

90 

90 

0 


1123468 
9 ) 10111213 
9000000 

1111213 

900000 

211213 

180000 

31213 

27000 

4213 

3600 

613 

540 

73 

72 

1 
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11.6 722229 
14 ) 10111213 

9800000 

311213 

280000 

31213 

28000 

3213 

2800 

413 

280 

133 

126 

7 

11.7 a 6 

11.8 a 2 x 5 

11.9 10x 3 +3x 6 


11.10 1 + x 


11.11 


4096 

625 


11.12 


100 3 + 100 3 + 100 3 + 100 3 + 100 3 + 100 3 
100 2 + 100 2 + 100 2 


6 100 3 

=2 100 = 200 . 

3 100 2 


11.13 


4 

625 


11.14 The product equals 


so n = 12. 


4(4 5 ) 6(6 5 ) 
3(3 5 ) 2(2 5 ) 


= 4(4 5 ) = 2 12 , 


11.15 We have 
whence a = 13. 


3 2001 + 3 2002 + 3 2003 _ 3 2001 ([ + 3 + 3 2 ) = ( 13 ) 3 2001 , 


12.1 7 

12.2 8 

12.3 3 

12.4 9+10 = 19 

12.5 7 

12.6 2001 

12.7 Observe that \/2003 > 44. We see that 44 2 = 1936 and 45 2 = 2025. Thus the closest square is 2025. 

12.8 54. 

12.9 Since there are 10 squares between 1 and 110 inclusive 110 is the 100-th term. 

12.11 Let the integers be n-2,n,n + 2. Forcedly, they must end in 2,4,6, since their product ends in 8. The 
product of the integers is n 3 - 4/t = n 3 . Now n 3 ~ 87000008 => n ~ 443. Inspection gives n = 444, and the sum is 


442 + 444 + 446 = 1332. 

__ „ 3 3 5 15 

13.4 


5 10 5 50 
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Answers and Hints 


13.6 


36 

60 


- of an hour. 
5 


13.7 


2 

2 + 3 + 6 


2 

IT' 


13.8 


17 

35' 


13.9 


Observe that 3990 = 210 19. 


Thus 


102 

210 


102 19 
210 19 


1938 

3990' 


13.10 Observe that 3 -5 - 13 = 195 is a common denominator. Now 


2 130 3 117 8 120 

3 ~ 195’ 5 ~ 195’ H ~ T 95 ’ 


3 8 2 

whence - is the smallest, — Is in the middle, and - 
5 13 3 


is the largest. 


13.11 


116690151 

427863887 


3 38896717 3 

11 38896717 ~~ IT' 


13.12 if 


13.13 4§ 


13.14 


10 

IT 


13.15 


18 

7 


13.16 Three lines have been sung before the fourth singer starts, and after that he sings 12 more lines. So the 
total span of lines is 15. They start singing simultaneously from line 4, and the first singer is the first to end, in 
line 1 2 . Thus 12-4+1=9 lines out of 1 5 are sung simultaneously and the fraction sought is ^ = | . 


14.1 

1- - 


3 


12 

14.2 



35 

14.3 

2 


7 

14.4 

9 


4 

14.5 

10 



~3~ 

14.6 

8 


3 


58 

14.7 



9 

14.8 

2 


3 

15.1 

This 

15.2 

4 

15.3 

$150 


11 
6 “ 2 ' 


1111 

is 99000 = 825. 

3 2 5 4 
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15.4 Here are the solutions. 



15.5 On the first day he ate - -420 = 168 cookies, so there remain 420-168 = 252 cookies after the first day. On the 

5 

second day he ate - • 252 = 210 cookies, so there remain 252-210 = 42 cookies to be eaten on the third day. Answer: 
42 cookies. 

5 

15.6 - • 20 = 50 dollars. 

2 


15.7 Anna gets ^ • 90 = 54 dollars and Tina yf • 9036 dollars. 

15.8 29 5 seconds. 


15.10 


15.11 We have, 


15.12 1. 


15.13 We have, 


whence a 2 + fa 2 = 5 2 + 6 2 = 61 . 


15.14 


15.15 25-(2±)(5±) = — = 11 ± gallons. 


-7 13 

15.16 We have l£ = — and 

8 8 


so she is able to wrap 8 gifts. 


10 + 10 2 10 3 + 10 4 11000 


1 1 
10 100 


1 15 a 

1 6 6 fa’ 


15 16 8 128 

~8~ ~~ T H ~~ Iff 


15.17 Proceeding from the innermost fraction one easily sees that 


15.18 
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15.19 Measure angles clockwise, with origin (0°), at 12:00. Each minute ran by the minute hands accounts for 
= 6°, and so, each, when jumping from hour to hour, the hands travel 5(6°) = 30°. When the minute hand is on 
the 8, it has travelled = | of a circumference, that is 

2 

-360° = 240° 

3 

and the hour hand has moved § of the way from 4 to 5, travelling 

^4 + (30°) = 140°. 

Hence, angle between the hands is 240° - 140° = 100°. 

16.1 She will take 19200 minutes. 

16.2 9 minutes. 

16.3 90 calories. 


16.4 28 

4 7 

16.5 The denominator is 4 + 7 + 2 = 13. One uses — • 195 = 60 lbs of Brazilian, 195 = 105 lbs of Colombian, and 

13 13 

2 

— • 195 = 30 lbs of Kenyan. 


16.6 We have 


30 miles 


y 1^ inches 


(4 inches) = 100. City A is 100 miles apart from City B. 


16.7 She will need 12 fluid ounces of beer. 

16.8 Travelling 30,000 miles with 4 tyres is as travelling 120,000 miles on one tyre. The average wear of each of the 
5 tyres is thus 120000 + 5 = 24000 miles. 

16.9 350 meters. 

16.10 Banton finishes first. Anton and Canton take the same amount of time. 


17.1 


51 

250 


17.2 0.81 

17.3 0.15 

17.4 0.015 

17.5 0.46 


17.6 0.142857 


17.7 24^ 


17.8 12% 

17.9 1.2% 


17. 10 0.44 < 0.445 < 0.445 < 0.446 < 0.45 


2 3 

17.11 0.666 <-< 0.67 < - 

3 4 


17.12 7 


„„ „„ 12 14 5 9 

17.13 0.2+- = — + - = — + — = — 
4 10 4 20 20 20 
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17.14 



(3.3) = 



66 33 

50 ~~ 25 


17.15 You need to increase $20. and $20 is 25% of $80. and so you need to increase by 25%. 


18.1 $38.16 

18.2 2.21 

18.3 0.93 

18.4 0.0000252 

18.5 0.0000000024 

18.6 0.13 

18.7 $4.60 

18.8 243 

18.9 3000 

18.10 — % 

3 

18.11 $126. 
18.12 $39.33. 


18.13 The area of the apartment is 468 -M). 6 = 780 sq feet. The area of the bedroom is 0.4 -468 = 187.2 sq feet. The 
area of the kitchen is thus 780-468-187.2 = 124.8 sq feet. 

18.15 Of the 100 students, only one is male. He is 2% of the on-campus population. Thus the whole on-campus 
population consists of 50 students, so there are 100-50 = 50 off-campus students. 


18.16 30 

18.17 95% water, 5% pulp. 

11 22 21 

18.18 Observe that 5i = — = — . Hence — miles are at the rate of 40$. The trip costs $0.85 + $.40-21 = $.85 + $8.40 = 

2 2 4 4 ^ 

$9.25. 


1 . 51 , 

18. 19 One has a = 1.5c and b = 1.25 c Thus a = ^ ^ = 1.2/;. Therefore a is 20% larger than b. 

19.1 1.6 

19.2 205 

19.3 6.82 

19.4 1.136 


19.5 1.142857 

19.6 1.09 

19.7 0.5 

19.8 0.5 

19.9 10.10 


530 

19.10 

203 

19.11 1.25 
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19.12 234 

19.13 $ 400.50 


19.14 — — grams, that is, 0.013 grams. 

500 8 8 

19.15 There is more than one possible answer in some cases. 


1 is I 4 I 4 1 1 -s- 1 1 4 I 4 I p"| 

llls 0Hm0R0S0R 

zis^mmmmmR 

12 1S000R00R0E] 

3is| ( |4imi4imi4i|)|m Rr 

13 1S00Q00R0E] 

41 s GlI00000S00R 

i4is0S00[RB00|RB0R 

5 is 00 R [RR 0 0 R 0 R 

15 is | 4 | 4 1 1 -s- 1 1 4 | + 1 1 4 | f=”| 

6 is 00 RR 0R 0 R 0 R 

i6 is Rr r RR iRR pi 

71s I 4 I 4 IR0R0R 

17 is Rr R RR RR R 

8 is rr Rf Rr R r 

18 is Rr n RR RRR R 

oisRRRRrRRRr 

iqisR^rRrRRRr 

10 is ( | 4 4 R 4 1 1 ) - R |R 

20 is RR n RR RR^fR R 


20.2 -5 

20.3 -5 

20.4 -1 

20.5 3 a 

20.6 Here is one possible answer. 
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20.7 Here is one possible answer. 



21.2 171 

21.3 (2 • (-3) + l) 2 - ((-5) • 4 + 2 • 9) 3 = (-6 + l) 2 - (-20 + 18) 3 = (— 5) 2 - (— 2) 3 = 25 - (-8) = 33. 

21.4 (2 • (-3) + l) 2 - ((-5) • 4 + 2 • 9) 3 = (-6 + l) 2 - (-20 + 18) 3 = (— 5) 2 - (— 2) 3 = 25 - (-8) = 33. 

21.5 (2 + 3 + 4) (2 2 + 3 2 + 4 2 - 2-3 - 3-4 - 4-2) = (9) (4 + 9 + 16 - 6- 12 - 8) =(9)(3)=27 

21.6 Here are two answers. 


-1 


+1 

= 

-1 


H 


M 


-1 


-1 


+1 

= 

H 

= 

■ 

= 

+1 


-1 


-1 


-1 


-1 

= 

+1 


H 




+1 


-1 

n 

-1 

= 

H 

= 

■ 

= 

-1 


+1 


-1 


5 

36 

1 

2 

22.3 -0.02895 


22.1 

22.2 


22.4 -0.25 = 


1 

4 


„„ „ - 1 111 

22.5 0.1111... =0.1 = -(0.333333...) = -. 

3 3 3 9 

22.6 From the text, we know that 0.09 = — , and hence 121(0.09) = 121 • — = 11. 


22.7 


1411 

4214 


23.1 v / 2+\/3 + v / 5 = 5.38 


23.2 v / 2-V / 3-v/5«5.48 


23.3 9 

23.4 No, this is not always true. For example, vT+\/3=l + v/3« 2.73, but vT+3 = \ 4 = 2. But, is it ever true? For 
a = 0, \fa + Vb = 1/0 + Vb = Vb and Va + b = \/0 + b = Vb, so it is true in this occasion. 
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51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA 

Everyone is permitted to copy and distribute verbatim copies of this license document, but changing it is not allowed. 

Preamble 


The purpose of this License is to make a manual, textbook, or other functional and useful document “free” in the sense of freedom: to assure everyone the effective freedom to copy and redistribute 
it, with or without modifying it, either commercially or noncommercially. Secondarily, this License preserves for the author and publisher a way to get credit for their work, while not being considered 
responsible for modifications made by others. 

This License is a kind of “copyleft”, which means that derivative works of the document must themselves be free in the same sense. It complements the GNU General Public License, which is a copyleft 
license designed for free software. 

We have designed this License in order to use it for manuals for free software, because free software needs free documentation: a free program should come with manuals providing the same freedoms 
that the software does. But this License is not limited to software manuals; it can be used for any textual work, regardless of subject matter or whether it is published as a printed book. We recommend this 
License principally for works whose purpose is instruction or reference. 


1. APPLICABILITY AND DEFINITIONS 


This License applies to any manual or other work, in any medium, that contains a notice placed by the copyright holder saying it can be distributed under the terms of this License. Such a notice 
grants a world-wide, royalty-free license, unlimited in duration, to use that work under the conditions stated herein. The "Document", below, refers to any such manual or work. Any member of the public 
is a licensee, and is addressed as "you". You accept the license if you copy, modify or distribute the work in a way requiring permission under copyright law. 

A "Modified Version" of the Document means any work containing the Document or a portion of it, either copied verbatim, or with modifications and/or translated into another language. 

A “Secondary Section" is a named appendix or a front-matter section of the Document that deals exclusively with the relationship of the publishers or authors of the Document to the Document’s 
overall subject (or to related matters) and contains nothing that could fall directly within that overall subject. (Thus, if the Document is in part a textbook of mathematics, a Secondary Section may not 
explain any mathematics.) The relationship could be a matter of historical connection with the subject or with related matters, or of legal, commercial, philosophical, ethical or political position regarding 
them. 

The “Invariant Sections” are certain Secondary Sections whose titles are designated, as being those of Invariant Sections, in the notice that says that the Document is released under this License. If a 
section does not fit the above definition of Secondary then it is not allowed to be designated as Invariant. The Document may contain zero Invariant Sections. If the Document does not identify any Invariant 
Sections then there are none. 

The “Cover Texts" are certain short passages of text that are listed, as Front-Cover Texts or Back-Cover Texts, in the notice that says that the Document is released under this License. A Front-Cover 
Text may be at most 5 words, and a Back-Cover Text may be at most 25 words. 

A “Transparent" copy of the Document means a machine-readable copy, represented in a format whose specification is available to the general public, that is suitable for revising the document 
straightforwardly with generic text editors or (for images composed of pixels) generic paint programs or (for drawings) some widely available drawing editor, and that is suitable for input to text formatters or 
for automatic translation to a variety of formats suitable for input to text formatters. A copy made in an otherwise Transparent file format whose markup, or absence of markup, has been arranged to thwart 
or discourage subsequent modification by readers is not Transparent. An image format is not Transparent if used for any substantial amount of text. A copy that is not ’Transparent” is called “Opaque". 

Examples of suitable formats for Transparent copies include plain ASCII without markup, Texinfo input format, LaTeX input format, SGML or XML using a publicly available DTD, and standard- 
conforming simple HTML, PostScript or PDF designed for human modification. Examples of transparent image formats include PNG, XCF and JPG. Opaque formats include proprietary formats that can be 
read and edited only by proprietary word processors, SGML or XML for which the DTD and/or processing tools are not generally available, and the machine-generated HTML, PostScript or PDF produced by 
some word processors for output purposes only. 

The “Title Page" means, for a printed book, the title page itself, plus such following pages as are needed to hold, legibly, the material this License requires to appear in the title page. For works in 
formats which do not have any title page as such, ‘Title Page” means the text near the most prominent appearance of the work's title, preceding the beginning of the body of the text. 

A section "Entitled XYZ" means a named subunit of the Document whose title either is precisely XYZ or contains XYZ in parentheses following text that translates XYZ in another language. (Here 
XYZ stands for a specific section name mentioned below, such as "Acknowledgements", "Dedications", “Endorsements", or “History".) To "Preserve the Title” of such a section when you modify the 
Document means that it remains a section “Entitled XYZ” according to this definition. 

The Document may include Warranty Disclaimers next to the notice which states that this License applies to the Document. These Warranty Disclaimers are considered to be included by reference in 
this License, but only as regards disclaiming warranties: any other implication that these Warranty Disclaimers may have is void and has no effect on the meaning of this License. 


2. VERBATIM COPYING 


You may copy and distribute the Document in any medium, either commercially or noncommercially, provided that this License, the copyright notices, and the license notice saying this License applies 
to the Document are reproduced in all copies, and that you add no other conditions whatsoever to those of this License. You may not use technical measures to obstruct or control the reading or further 
copying of the copies you make or distribute. However, you may accept compensation in exchange for copies. If you distribute a large enough number of copies you must also follow the conditions in section 
3. 

You may also lend copies, under the same conditions stated above, and you may publicly display copies. 


3. COPYING IN QUANTITY 

If you publish printed copies (or copies in media that commonly have printed covers) of the Document, numbering more than 100, and the Document's license notice requires Cover Texts, you must 
enclose the copies in covers that carry, clearly and legibly, all these Cover Texts: Front-Cover Texts on the front cover, and Back-Cover Texts on the back cover. Both covers must also clearly and legibly 
identify you as the publisher of these copies. The front cover must present the full title with all words of the title equally prominent and visible. You may add other material on the covers in addition. Copying 
with changes limited to the covers, as long as they preserve the title of the Document and satisfy these conditions, can be treated as verbatim copying in other respects. 

If the required texts for either cover are too voluminous to fit legibly, you should put the first ones listed (as many as fit reasonably) on the actual cover, and continue the rest onto adjacent pages. 

If you publish or distribute Opaque copies of the Document numbering more than 100, you must either include a machine-readable Transparent copy along with each Opaque copy, or state in or 
with each Opaque copy a computer-network location from which the general network-using public has access to download using public-standard network protocols a complete Transparent copy of the 
Document, free of added material. If you use the latter option, you must take reasonably prudent steps, when you begin distribution of Opaque copies in quantity, to ensure that this Transparent copy will 
remain thus accessible at the stated location until at least one year after the last time you distribute an Opaque copy (directly or through your agents or retailers) of that edition to the public. 

It is requested, but not required, that you contact the authors of the Document well before redistributing any large number of copies, to give them a chance to provide you with an updated version of 
the Document. 


4. MODIFICATIONS 


You may copy and distribute a Modified Version of the Document under the conditions of sections 2 and 3 above, provided that you release the Modified Version under precisely this License, with the 
Modified Version filling the role of the Document, thus licensing distribution and modification of the Modified Version to whoever possesses a copy of it. In addition, you must do these things in the Modified 
Version: 


A. Use in the Title Page (and on the covers, if any) a title distinct from that of the Document, and from those of previous versions (which should, if there were any, be listed in the History section of 
the Document). You may use the same title as a previous version if the original publisher of that version gives permission. 

B. List on the Title Page, as authors, one or more persons or entities responsible for authorship of the modifications in the Modified Version, together with at least five of the principal authors of the 
Document (all of its principal authors, if it has fewer than five), unless they release you from this requirement. 

C. State on the Title page the name of the publisher of the Modified Version, as the publisher. 
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D. Preserve all the copyright notices of the Document. 

E. Add an appropriate copyright notice for your modifications adjacent to the other copyright notices. 

F. Include, immediately after the copyright notices, a license notice giving the public permission to use the Modified Version under the terms of this License, in the form shown in the Addendum 
below. 

G. Preserve in that license notice the full lists of Invariant Sections and required Cover Texts given in the Document’s license notice. 

H. Include an unaltered copy of this License. 

I. Preserve the section Entitled “History”, Preserve its Title, and add to it an item stating at least the title, year, new authors, and publisher of the Modified Version as given on the Title Page. If there 
is no section Entitled “History” in the Document, create one stating the title, year, authors, and publisher of the Document as given on its Title Page, then add an item describing the Modified 
Version as stated in the previous sentence. 

J. Preserve the network location, if any, given in the Document for public access to a Transparent copy of the Document, and likewise the network locations given in the Document for previous 
versions it was based on. These may be placed in the “History” section. You may omit a network location for a work that was published at least four years before the Document itself, or if the 
original publisher of the version it refers to gives permission. 

K. For any section Entitled “Acknowledgements” or “Dedications”, Preserve the Title of the section, and preserve in the section all the substance and tone of each of the contributor acknowledgements 
and/ or dedications given therein. 

L. Preserve all the Invariant Sections of the Document, unaltered in their text and in their titles. Section numbers or the equivalent are not considered part of the section titles. 

M. Delete any section Entitled “Endorsements”. Such a section may not be included in the Modified Version. 

N. Do not retitle any existing section to be Entitled “Endorsements" or to conflict in title with any Invariant Section. 

O. Preserve any Warranty Disclaimers. 


If the Modified Version includes new front-matter sections or appendices that qualify as Secondary Sections and contain no material copied from the Document, you may at your option designate some 
or all of these sections as invariant. To do this, add their titles to the list of Invariant Sections in the Modified Version’s license notice. These titles must be distinct from any other section titles. 

You may add a section Entitled “Endorsements”, provided it contains nothing but endorsements of your Modified Version by various parties-for example, statements of peer review or that the text has 
been approved by an organization as the authoritative definition of a standard. 

You may add a passage of up to five words as a Front-Cover Text, and a passage of up to 25 words as a Back-Cover Text, to the end of the list of Cover Texts in the Modified Version. Only one passage 
of Front-Cover Text and one of Back-Cover Text may be added by (or through arrangements made by) any one entity. If the Document already includes a cover text for the same cover, previously added by 
you or by arrangement made by the same entity you are acting on behalf of, you may not add another; but you may replace the old one, on explicit permission from the previous publisher that added the 
old one. 

The author(s) and publisher(s) of the Document do not by this License give permission to use their names for publicity for or to assert or imply endorsement of any Modified Version. 


5. COMBINING DOCUMENTS 


You may combine the Document with other documents released under this License, under the terms defined in section 4 above for modified versions, provided that you include in the combination all 
of the Invariant Sections of all of the original documents, unmodified, and list them all as Invariant Sections of your combined work in its license notice, and that you preserve all their Warranty Disclaimers. 

The combined work need only contain one copy of this License, and multiple identical Invariant Sections may be replaced with a single copy. If there are multiple Invariant Sections with the same 
name but different contents, make the title of each such section unique by adding at the end of it, in parentheses, the name of the original author or publisher of that section if known, or else a unique 
number. Make the same adjustment to the section titles in the list of Invariant Sections in the license notice of the combined work. 

In the combination, you must combine any sections Entitled “History” in the various original documents, forming one section Entitled "History”; likewise combine any sections Entitled "Acknowledge- 
ments”, and any sections Entitled “Dedications”. You must delete all sections Entitled “Endorsements”. 


6. COLLECTIONS OF DOCUMENTS 


You may make a collection consisting of the Document and other documents released under this License, and replace the individual copies of this License in the various documents with a single copy 
that is included in the collection, provided that you follow the rules of this License for verbatim copying of each of the documents in all other respects. 

You may extract a single document from such a collection, and distribute it individually under this License, provided you insert a copy of this License into the extracted document, and follow this 
License in all other respects regarding verbatim copying of that document. 


7. AGGREGATION WITH INDEPENDENT WORKS 

A compilation of the Document or its derivatives with other separate and independent documents or works, in or on a volume of a storage or distribution medium, is called an “aggregate” if the 
copyright resulting from the compilation is not used to limit the legal rights of the compilation’s users beyond what the individual works permit. When the Document is included in an aggregate, this License 
does not apply to the other works in the aggregate which are not themselves derivative works of the Document. 

If the Cover Text requirement of section 3 is applicable to these copies of the Document, then if the Document is less than one half of the entire aggregate, the Document’s Cover Texts may be placed 
on covers that bracket the Document within the aggregate, or the electronic equivalent of covers if the Document is in electronic form. Otherwise they must appear on printed covers that bracket the whole 
aggregate. 


8. TRANSLATION 


Translation is considered a kind of modification, so you may distribute translations of the Document under the terms of section 4. Replacing Invariant Sections with translations requires special 
permission from their copyright holders, but you may include translations of some or all Invariant Sections in addition to the original versions of these Invariant Sections. You may include a translation of 
this License, and all the license notices in the Document, and any Warranty Disclaimers, provided that you also include the original English version of this License and the original versions of those notices 
and disclaimers. In case of a disagreement between the translation and the original version of this License or a notice or disclaimer, the original version will prevail. 

If a section in the Document is Entitled “Acknowledgements”, “Dedications”, or “History”, the requirement (section 4) to Preserve its Title (section 1) will typically require changing the actual title. 


9. TERMINATION 


You may not copy, modify, sublicense, or distribute the Document except as expressly provided for under this License. Any other attempt to copy, modify, sublicense or distribute the Document is 
void, and will automatically terminate your rights under this License. However, parties who have received copies, or rights, from you under this License will not have their licenses terminated so long as 
such parties remain in full compliance. 


10. FUTURE REVISIONS OF THIS LICENSE 

The Free Software Foundation may publish new, revised versions of the GNU Free Documentation License from time to time. Such new versions will be similar in spirit to the present version, but may 
differ in detail to address new problems or concerns. See http://www.gnu.org/copyleft/. 

Each version of the License is given a distinguishing version number. If the Document specifies that a particular numbered version of this License “or any later version” applies to it, you have the 
option of following the terms and conditions either of that specified version or of any later version that has been published (not as a draft) by the Free Software Foundation. If the Document does not specify 
a version number of this License, you may choose any version ever published (not as a draft) by the Free Software Foundation. 
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Answers and Hints 


Que a quien robe este libro, o lo tome prestado y no lo devuelva, se le convierta en 
una serpiente en las manos y lo venza. Que sea golpeado por la paralisis y todos sus 
miembros arruinados. Que languidezca de dolor gritando por piedad, y que no haya 
coto a su agonia hasta la ultima disolucion. Que las polillas roan sus entranas y, 
cuando llegue al final de su castigo, que arda en las llamas del Infierno para siempre. 
-Maldicion anonima contra los ladrones de libros en el monasterio de San Pedro, Barcelona. 


Updates 

The most current version of this book (both the .pdf and the .tex source) can be found here: 

faculty . ccp . edu/f aculty/dsantos/lecture_notes .html 
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